| | |
Galina Kumicáková-Jirásková
List of publications from the DBLP Bibliography Server - FAQ
- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| 40 |      | Galina Jirásková, Jeffrey Shallit: The state complexity of star-complement-star CoRR abs/1203.5353: (2012) |
| 2011 | ||
| 39 |  | Janusz A. Brzozowski, Galina Jirásková, Baiyu Li, Joshua Smith: Quotient Complexity of Bifix-, Factor-, and Subword-Free Regular Languages. AFL 2011: 123-137 |
| 38 | | Galina Jirásková, Tomás Masopust: State Complexity of Projected Languages. DCFS 2011: 198-211 |
| 37 | | Galina Jirásková, Juraj Sebej: Note on Reversal of Binary Regular Languages. DCFS 2011: 212-221 |
| 36 | | Roland Cmorik, Galina Jirásková: Basic Operations on Binary Suffix-Free Languages. MEMICS 2011: 94-102 |
| 35 | | Galina Jirásková, Alexander Okhotin: On the State Complexity of Star of Union and Star of Intersection. Fundam. Inform. 109(2): 161-178 (2011) |
| 34 | | Galina Jirásková, Giovanni Pighizzini: Optimal simulation of self-verifying automata by deterministic automata. Inf. Comput. 209(3): 528-535 (2011) |
| 33 | | Galina Jirásková: Magic Numbers and Ternary Alphabet. Int. J. Found. Comput. Sci. 22(2): 331-344 (2011) |
| 32 | | Galina Jirásková, Tomás Masopust: Complexity in Union-Free Regular Languages. Int. J. Found. Comput. Sci. 22(7): 1639-1653 (2011) |
| 31 | | Galina Jirásková: Concatenation of Regular Languages and Descriptional Complexity. Theory Comput. Syst. 49(2): 306-318 (2011) |
| 2010 | ||
| 30 | | Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou: Quotient Complexity of Closed Languages. CSR 2010: 84-95 |
| 29 | | Galina Jirásková, Monika Krausová: Complexity in Prefix-Free Regular Languages DCFS 2010: 197-204 |
| 28 | | Galina Jirásková, Tomás Masopust: Complexity in Union-Free Regular Languages. Developments in Language Theory 2010: 255-266 |
| 27 | | Janusz A. Brzozowski, Galina Jirásková, Baiyu Li: Quotient Complexity of Ideal Languages. LATIN 2010: 208-221 |
| 26 | | Janusz A. Brzozowski, Galina Jirásková, Joshua Smith: Quotient Complexity of Bifix-, Factor-, and Subword-Free Languages CoRR abs/1006.4843: (2010) |
| 2009 | ||
| 25 | | Galina Jirásková: Concatenation of Regular Languages and Descriptional Complexity. CSR 2009: 203-214 |
| 24 | | Galina Jirásková, Alexander Okhotin: Nondeterministic State Complexity of Positional Addition DCFS 2009: 151-161 |
| 23 | | Galina Jirásková: Magic Numbers and Ternary Alphabet. Developments in Language Theory 2009: 300-311 |
| 22 | | Galina Jirásková, Giovanni Pighizzini: Converting Self-verifying Automata into Deterministic Automata. LATA 2009: 458-468 |
| 21 | | Galina Jirásková, Pavol Olejár: State Complexity of Intersection and Union of Suffix-Free Languages and Descriptional Complexity. NCMA 2009: 151-166 |
| 20 | | Janusz A. Brzozowski, Galina Jirásková, Baiyu Li: Quotient complexity of ideal languages CoRR abs/0908.2083: (2009) |
| 19 | | Janusz A. Brzozowski, Galina Jirásková, Chenglong Zou: Quotient Complexity of Closed Languages CoRR abs/0912.1034: (2009) |
| 2008 | ||
| 18 | | Galina Jirásková: On the State Complexity of Complements, Stars, and Reversals of Regular Languages. Developments in Language Theory 2008: 431-442 |
| 17 | | Galina Jirásková, Alexander Okhotin: On the State Complexity of Operations on Two-Way Finite Automata. Developments in Language Theory 2008: 443-454 |
| 16 | | Galina Jirásková, Alexander Okhotin: State complexity of cyclic shift. ITA 42(2): 335-360 (2008) |
| 15 | | 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 | ||
| 14 | | 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 | ||
| 13 | | Galina Jirásková: Deterministic blow-ups of minimal NFA's. ITA 40(3): 485-499 (2006) |
| 12 | | Galina Jirásková: Note on the complexity of Las Vegas automata problems. ITA 40(3): 501-510 (2006) |
| 2005 | ||
| 11 | | Marek Hricko, Galina Jirásková, Alexander Szabari: Union and Intersection of Regular Languages and Descriptional Complexity. DCFS 2005: 170-181 |
| 10 | | Galina Jirásková, Alexander Okhotin: State complexity of cyclic shift. DCFS 2005: 182-193 |
| 9 | | Jozef Jirásek, Galina Jirásková, Alexander Szabari: State complexity of concatenation and complementation. Int. J. Found. Comput. Sci. 16(3): 511-529 (2005) |
| 8 | | Galina Jirásková: State complexity of some operations on binary regular languages. Theor. Comput. Sci. 330(2): 287-298 (2005) |
| 2004 | ||
| 7 | | Jozef Jirásek, Galina Jirásková, Alexander Szabari: State Complexity of Concatenation and Complementation of Regular Languages. CIAA 2004: 178-189 |
| 6 | | Galina Jirásková: The Complexity of Las Vegas Automata Problems. DCFS 2004: 204-212 |
| 2003 | ||
| 5 | | Galina Jirásková: State Complexity of Some Operations on Regular Languages. DCFS 2003: 114-125 |
| 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 (John Brzozowski) | [19] [20] [26] [27] [30] [39] |
| 2 | Roland Cmorik | [36] |
| 3 | Marek Hricko | [11] |
| 4 | Jozef Jirásek | [7] [9] [14] [15] |
| 5 | Monika Krausová | [29] |
| 6 | Baiyu Li | [20] [27] [39] |
| 7 | Tomás Masopust | [28] [32] [38] |
| 8 | Alexander Okhotin | [10] [16] [17] [24] [35] |
| 9 | Pavol Olejár | [21] |
| 10 | Giovanni Pighizzini | [22] [34] |
| 11 | Juraj Sebej | [37] |
| 12 | Jeffrey Shallit (Jeffrey O. Shallit) | [40] |
| 13 | Joshua Smith | [26] [39] |
| 14 | Alexander Szabari | [7] [9] [11] [14] [15] |
| 15 | Chenglong Zou | [19] [30] |
Colors in the list of coauthors
Last update Fri Jun 1 15:44:53 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page