Galina Kumicáková-Jirásková
List of publications from the DBLP Bibliography Server - FAQ
| 2009 | ||
|---|---|---|
| 19 | Galina Jirásková: Concatenation of Regular Languages and Descriptional Complexity. CSR 2009: 203-214 | |
| 18 | Galina Jirásková: Magic Numbers and Ternary Alphabet. Developments in Language Theory 2009: 300-311 | |
| 17 | Galina Jirásková, Giovanni Pighizzini: Converting Self-verifying Automata into Deterministic Automata. LATA 2009: 458-468 | |
| 16 | Galina Jirásková, Alexander Okhotin: Nondeterministic State Complexity of Positional Addition CoRR abs/0907.5072: (2009) | |
| 15 | Janusz A. Brzozowski, Galina Jirásková, B. Li: Quotient complexity of ideal languages CoRR abs/0908.2083: (2009) | |
| 2008 | ||
| 14 | Galina Jirásková: On the State Complexity of Complements, Stars, and Reversals of Regular Languages. Developments in Language Theory 2008: 431-442 | |
| 13 | Galina Jirásková, Alexander Okhotin: On the State Complexity of Operations on Two-Way Finite Automata. Developments in Language Theory 2008: 443-454 | |
| 12 | Galina Jirásková, Alexander Okhotin: State complexity of cyclic shift. ITA 42(2): 335-360 (2008) | |
| 11 | Jozef Jirásek, Galina Jirásková, Alexander Szabari: Deterministic blow-UPS of Minimal Nondeterministic Finite Automata over a Fixed Alphabet. Int. J. Found. Comput. Sci. 19(3): 617-631 (2008) | |
| 2007 | ||
| 10 | Jozef Jirásek, Galina Jirásková, Alexander Szabari: Deterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet. Developments in Language Theory 2007: 254-265 | |
| 2006 | ||
| 9 | Galina Jirásková: Deterministic blow-ups of minimal NFA's. ITA 40(3): 485-499 (2006) | |
| 8 | Galina Jirásková: Note on the complexity of Las Vegas automata problems. ITA 40(3): 501-510 (2006) | |
| 2005 | ||
| 7 | Jozef Jirásek, Galina Jirásková, Alexander Szabari: State complexity of concatenation and complementation. Int. J. Found. Comput. Sci. 16(3): 511-529 (2005) | |
| 6 | Galina Jirásková: State complexity of some operations on binary regular languages. Theor. Comput. Sci. 330(2): 287-298 (2005) | |
| 2004 | ||
| 5 | Jozef Jirásek, Galina Jirásková, Alexander Szabari: State Complexity of Concatenation and Complementation of Regular Languages. CIAA 2004: 178-189 | |
| 2003 | ||
| 4 | Galina Jirásková: Note on Minimal Automata and Uniform Communication Protocols. Grammars and Automata for String Processing 2003: 163-170 | |
| 2001 | ||
| 3 | Galina Jirásková: Note on Minimal Finite Automata. MFCS 2001: 421-431 | |
| 1989 | ||
| 2 | Galina Kumicáková-Jirásková: Chomsky Hierarchy and Communication Complexity. Elektronische Informationsverarbeitung und Kybernetik 25(4): 157-164 (1989) | |
| 1988 | ||
| 1 | Galina Jirásková: Chomsky Hierarchy and Communication Complexity. IMYCS 1988: 12-18 | |
| 1 | Janusz A. Brzozowski | [15] |
| 2 | Jozef Jirásek | [5] [7] [10] [11] |
| 3 | B. Li | [15] |
| 4 | Alexander Okhotin | [12] [13] [16] |
| 5 | Giovanni Pighizzini | [17] |
| 6 | Alexander Szabari | [5] [7] [10] [11] |