State complexity of some operations on binary regular languages. Zbl 1078.68088
Jirásková, Galina |
|
2005
|
State compelxity of concatenation and complementation. Zbl 1097.68062
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2005
|
Quotient complexity of closed languages. Zbl 1380.68249
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong |
|
2014
|
State complexity of cyclic shift. Zbl 1144.68033
Jirásková, Galina; Okhotin, Alexander |
|
2008
|
Quotient complexity of ideal languages. Zbl 1283.68190
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu |
|
2013
|
Complexity in union-free regular languages. Zbl 1252.68148
Jirásková, Galina; Masopust, Tomáš |
|
2011
|
Magic numbers and ternary alphabet. Zbl 1222.68109
Jirásková, Galina |
|
2011
|
On the state complexity of the shuffle of regular languages. Zbl 1476.68127
Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek |
|
2016
|
Reversal of binary regular languages. Zbl 1262.68045
Jirásková, Galina; Šebej, Juraj |
|
2012
|
Optimal simulation of self-verifying automata by deterministic automata. Zbl 1217.68132
Jirásková, Galina; Pighizzini, Giovanni |
|
2011
|
On the state complexity of star of union and star of intersection. Zbl 1252.68175
Jirásková, Galina; Okhotin, Alexander |
|
2011
|
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua |
|
2014
|
Note on minimal finite automata. Zbl 0999.68104
Jirásková, Galina |
|
2001
|
On a structural property in the state complexity of projected regular languages. Zbl 1276.68093
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
On the state complexity of complements, stars, and reversals of regular languages. Zbl 1161.68539
Jirásková, Galina |
|
2008
|
Kleene closure on regular and prefix-free languages. Zbl 1302.68166
Jirásková, Galina; Palmovský, Matúš; Šebej, Juraj |
|
2014
|
On the state complexity of operations on two-way finite automata. Zbl 1161.68540
Jirásková, Galina; Okhotin, Alexander |
|
2008
|
Note on minimal automata and uniform communication protocols. Zbl 1103.68583
Jirásková, Galina |
|
2003
|
Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1155.68041
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2008
|
Quotient complexity of ideal languages. Zbl 1283.68189
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu |
|
2010
|
Operations on unambiguous finite automata. Zbl 1403.68115
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj |
|
2018
|
Complement on prefix-free, suffix-free, and non-returning NFA languages. Zbl 1416.68099
Jirásková, Galina; Mlynárčik, Peter |
|
2014
|
On the state complexity of operations on two-way finite automata. Zbl 1371.68153
Jirásková, Galina; Okhotin, Alexander |
|
2017
|
Descriptional complexity of operations on alternating and Boolean automata. Zbl 1360.68562
Jirásková, Galina |
|
2012
|
The state complexity of star-complement-star. Zbl 1370.68178
Jirásková, Galina; Shallit, Jeffrey |
|
2012
|
Cyclic shift on prefix-free languages. Zbl 1381.68120
Jirásek, Jozef; Jirásková, Galina |
|
2013
|
The ranges of state complexities for complement, star, and reversal of regular languages. Zbl 1295.68146
Jirásková, Galina |
|
2014
|
On the square of regular languages. Zbl 1302.68155
Čevorová, Kristína; Jirásková, Galina; Krajňáková, Ivana |
|
2014
|
A survey on fooling sets as effective tools for lower bounds on nondeterministic complexity. Zbl 1514.68103
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2018
|
Complexity in union-free regular languages. Zbl 1205.68205
Jirásková, Galina; Masopust, Tomáš |
|
2010
|
Complexity in prefix-free regular languages. Zbl 1455.68092
Jirásková, Galina; Krausová, Monika |
|
2010
|
Nondeterministic complexity in subclasses of convex languages. Zbl 1429.68118
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2019
|
State complexity of projected languages. Zbl 1341.68096
Jirásková, Galina; Masopust, Tomáš |
|
2011
|
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua |
|
2011
|
State complexity of basic operations on non-returning regular languages. Zbl 1357.68105
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina |
|
2016
|
Operations on unambiguous finite automata. Zbl 1436.68176
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj |
|
2016
|
Operations on automata with all states final. Zbl 1464.68161
Čevorová, Kristína; Jirásková, Galina; Mlynárčik, Peter; Palmovský, Matúš; Šebej, Juraj |
|
2014
|
Operations on Boolean and alternating finite automata. Zbl 1484.68089
Hospodár, Michal; Jirásková, Galina; Krajňáková, Ivana |
|
2018
|
Nondeterministic complexity of operations on closed and ideal languages. Zbl 1475.68155
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2016
|
Quotient complexity of closed languages. Zbl 1285.68081
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong |
|
2010
|
On the state and computational complexity of the reverse of acyclic minimal DFAs. Zbl 1297.68144
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
On union-free and deterministic union-free languages. Zbl 1362.68143
Jirásková, Galina; Nagy, Benedek |
|
2012
|
Deterministic biautomata and subclasses of deterministic linear languages. Zbl 1425.68209
Jirásková, Galina; Klíma, Ondřej |
|
2019
|
Nondeterministic complexity of operations on free and convex languages. Zbl 1429.68117
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2017
|
Square on deterministic, alternating, and Boolean finite automata. Zbl 1426.68148
Krajňáková, Ivana; Jirásková, Galina |
|
2017
|
NFA-to-DFA trade-off for regular operations. Zbl 1434.68263
Jirásková, Galina; Krajňáková, Ivana |
|
2019
|
Prefix-free languages: left and right quotient and reversal. Zbl 1338.68151
Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj |
|
2016
|
State complexity of unambiguous operations on finite automata. Zbl 1435.68170
Jirásková, Galina; Okhotin, Alexander |
|
2019
|
State complexity of concatenation and complementation of regular languages. Zbl 1115.68440
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2005
|
Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1202.68231
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2007
|
On properties and state complexity of deterministic state-partition automata. Zbl 1362.68142
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
The complexity of concatenation on deterministic and alternating finite automata. Zbl 1486.68096
Hospodár, Michal; Jirásková, Galina |
|
2018
|
Operations on self-verifying finite automata. Zbl 1465.68152
Jirásek, Jozef Štefan; Jirásková, Galina; Szabari, Alexander |
|
2015
|
The boundary of prefix-free languages. Zbl 1434.68262
Jirásek, Jozef; Jirásková, Galina |
|
2015
|
On linear languages recognized by deterministic biautomata. Zbl 1487.68148
Jirásková, Galina; Klíma, Ondřej |
|
2022
|
Deterministic blow-ups of minimal NFA’s. Zbl 1110.68064
Jirásková, Galina |
|
2006
|
Magic numbers and ternary alphabet. Zbl 1247.68144
Jirásková, Galina |
|
2009
|
Concatenation of regular languages and descriptional complexity. Zbl 1248.68305
Jirásková, Galina |
|
2009
|
The complexity of languages resulting from the concatenation operation. Zbl 1390.68398
Jirásková, Galina; Szabari, Alexander; Šebej, Juraj |
|
2017
|
Towards exact state complexity bounds for input-driven pushdown automata. Zbl 1517.68201
Jirásková, Galina; Okhotin, Alexander |
|
2018
|
The exact complexity of star-complement-star. Zbl 1509.68133
Jirásek, Jozef; Jirásková, Galina |
|
2018
|
Concatenation of regular languages and descriptional complexity. Zbl 1222.68110
Jirásková, Galina |
|
2011
|
Note on reversal of binary regular languages. Zbl 1341.68097
Jirásková, Galina; Šebej, Juraj |
|
2011
|
State complexity of basic operations on non-returning regular languages. Zbl 1388.68166
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina |
|
2013
|
On the state complexity of the reverse of \({\mathcal R}\)- and \({\mathcal J}\)-trivial regular languages. Zbl 1388.68141
Jirásková, Galina; Masopust, Tomáš |
|
2013
|
Square on deterministic, alternating, and Boolean finite automata. Zbl 1427.68147
Jirásková, Galina; Krajňáková, Ivana |
|
2019
|
Prefix-free languages: right quotient and reversal. Zbl 1416.68098
Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj |
|
2014
|
On the boundary of regular languages. Zbl 1317.68098
Jirásek, Jozef; Jirásková, Galina |
|
2015
|
On upper and lower bounds on the length of alternating towers. Zbl 1425.68205
Holub, Štěpán; Jirásková, Galina; Masopust, Tomáš |
|
2014
|
Converting self-verifying automata into deterministic automata. Zbl 1234.68214
Jirásková, Galina; Pighizzini, Giovanni |
|
2009
|
On linear languages recognized by deterministic biautomata. Zbl 1487.68148
Jirásková, Galina; Klíma, Ondřej |
|
2022
|
Nondeterministic complexity in subclasses of convex languages. Zbl 1429.68118
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2019
|
Deterministic biautomata and subclasses of deterministic linear languages. Zbl 1425.68209
Jirásková, Galina; Klíma, Ondřej |
|
2019
|
NFA-to-DFA trade-off for regular operations. Zbl 1434.68263
Jirásková, Galina; Krajňáková, Ivana |
|
2019
|
State complexity of unambiguous operations on finite automata. Zbl 1435.68170
Jirásková, Galina; Okhotin, Alexander |
|
2019
|
Square on deterministic, alternating, and Boolean finite automata. Zbl 1427.68147
Jirásková, Galina; Krajňáková, Ivana |
|
2019
|
Operations on unambiguous finite automata. Zbl 1403.68115
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj |
|
2018
|
A survey on fooling sets as effective tools for lower bounds on nondeterministic complexity. Zbl 1514.68103
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2018
|
Operations on Boolean and alternating finite automata. Zbl 1484.68089
Hospodár, Michal; Jirásková, Galina; Krajňáková, Ivana |
|
2018
|
The complexity of concatenation on deterministic and alternating finite automata. Zbl 1486.68096
Hospodár, Michal; Jirásková, Galina |
|
2018
|
Towards exact state complexity bounds for input-driven pushdown automata. Zbl 1517.68201
Jirásková, Galina; Okhotin, Alexander |
|
2018
|
The exact complexity of star-complement-star. Zbl 1509.68133
Jirásek, Jozef; Jirásková, Galina |
|
2018
|
On the state complexity of operations on two-way finite automata. Zbl 1371.68153
Jirásková, Galina; Okhotin, Alexander |
|
2017
|
Nondeterministic complexity of operations on free and convex languages. Zbl 1429.68117
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2017
|
Square on deterministic, alternating, and Boolean finite automata. Zbl 1426.68148
Krajňáková, Ivana; Jirásková, Galina |
|
2017
|
The complexity of languages resulting from the concatenation operation. Zbl 1390.68398
Jirásková, Galina; Szabari, Alexander; Šebej, Juraj |
|
2017
|
On the state complexity of the shuffle of regular languages. Zbl 1476.68127
Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek |
|
2016
|
State complexity of basic operations on non-returning regular languages. Zbl 1357.68105
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina |
|
2016
|
Operations on unambiguous finite automata. Zbl 1436.68176
Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj |
|
2016
|
Nondeterministic complexity of operations on closed and ideal languages. Zbl 1475.68155
Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter |
|
2016
|
Prefix-free languages: left and right quotient and reversal. Zbl 1338.68151
Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj |
|
2016
|
Operations on self-verifying finite automata. Zbl 1465.68152
Jirásek, Jozef Štefan; Jirásková, Galina; Szabari, Alexander |
|
2015
|
The boundary of prefix-free languages. Zbl 1434.68262
Jirásek, Jozef; Jirásková, Galina |
|
2015
|
On the boundary of regular languages. Zbl 1317.68098
Jirásek, Jozef; Jirásková, Galina |
|
2015
|
Quotient complexity of closed languages. Zbl 1380.68249
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong |
|
2014
|
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua |
|
2014
|
Kleene closure on regular and prefix-free languages. Zbl 1302.68166
Jirásková, Galina; Palmovský, Matúš; Šebej, Juraj |
|
2014
|
Complement on prefix-free, suffix-free, and non-returning NFA languages. Zbl 1416.68099
Jirásková, Galina; Mlynárčik, Peter |
|
2014
|
The ranges of state complexities for complement, star, and reversal of regular languages. Zbl 1295.68146
Jirásková, Galina |
|
2014
|
On the square of regular languages. Zbl 1302.68155
Čevorová, Kristína; Jirásková, Galina; Krajňáková, Ivana |
|
2014
|
Operations on automata with all states final. Zbl 1464.68161
Čevorová, Kristína; Jirásková, Galina; Mlynárčik, Peter; Palmovský, Matúš; Šebej, Juraj |
|
2014
|
Prefix-free languages: right quotient and reversal. Zbl 1416.68098
Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj |
|
2014
|
On upper and lower bounds on the length of alternating towers. Zbl 1425.68205
Holub, Štěpán; Jirásková, Galina; Masopust, Tomáš |
|
2014
|
Quotient complexity of ideal languages. Zbl 1283.68190
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu |
|
2013
|
Cyclic shift on prefix-free languages. Zbl 1381.68120
Jirásek, Jozef; Jirásková, Galina |
|
2013
|
State complexity of basic operations on non-returning regular languages. Zbl 1388.68166
Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina |
|
2013
|
On the state complexity of the reverse of \({\mathcal R}\)- and \({\mathcal J}\)-trivial regular languages. Zbl 1388.68141
Jirásková, Galina; Masopust, Tomáš |
|
2013
|
Reversal of binary regular languages. Zbl 1262.68045
Jirásková, Galina; Šebej, Juraj |
|
2012
|
On a structural property in the state complexity of projected regular languages. Zbl 1276.68093
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
Descriptional complexity of operations on alternating and Boolean automata. Zbl 1360.68562
Jirásková, Galina |
|
2012
|
The state complexity of star-complement-star. Zbl 1370.68178
Jirásková, Galina; Shallit, Jeffrey |
|
2012
|
On the state and computational complexity of the reverse of acyclic minimal DFAs. Zbl 1297.68144
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
On union-free and deterministic union-free languages. Zbl 1362.68143
Jirásková, Galina; Nagy, Benedek |
|
2012
|
On properties and state complexity of deterministic state-partition automata. Zbl 1362.68142
Jirásková, Galina; Masopust, Tomáš |
|
2012
|
Complexity in union-free regular languages. Zbl 1252.68148
Jirásková, Galina; Masopust, Tomáš |
|
2011
|
Magic numbers and ternary alphabet. Zbl 1222.68109
Jirásková, Galina |
|
2011
|
Optimal simulation of self-verifying automata by deterministic automata. Zbl 1217.68132
Jirásková, Galina; Pighizzini, Giovanni |
|
2011
|
On the state complexity of star of union and star of intersection. Zbl 1252.68175
Jirásková, Galina; Okhotin, Alexander |
|
2011
|
State complexity of projected languages. Zbl 1341.68096
Jirásková, Galina; Masopust, Tomáš |
|
2011
|
Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua |
|
2011
|
Concatenation of regular languages and descriptional complexity. Zbl 1222.68110
Jirásková, Galina |
|
2011
|
Note on reversal of binary regular languages. Zbl 1341.68097
Jirásková, Galina; Šebej, Juraj |
|
2011
|
Quotient complexity of ideal languages. Zbl 1283.68189
Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu |
|
2010
|
Complexity in union-free regular languages. Zbl 1205.68205
Jirásková, Galina; Masopust, Tomáš |
|
2010
|
Complexity in prefix-free regular languages. Zbl 1455.68092
Jirásková, Galina; Krausová, Monika |
|
2010
|
Quotient complexity of closed languages. Zbl 1285.68081
Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong |
|
2010
|
Magic numbers and ternary alphabet. Zbl 1247.68144
Jirásková, Galina |
|
2009
|
Concatenation of regular languages and descriptional complexity. Zbl 1248.68305
Jirásková, Galina |
|
2009
|
Converting self-verifying automata into deterministic automata. Zbl 1234.68214
Jirásková, Galina; Pighizzini, Giovanni |
|
2009
|
State complexity of cyclic shift. Zbl 1144.68033
Jirásková, Galina; Okhotin, Alexander |
|
2008
|
On the state complexity of complements, stars, and reversals of regular languages. Zbl 1161.68539
Jirásková, Galina |
|
2008
|
On the state complexity of operations on two-way finite automata. Zbl 1161.68540
Jirásková, Galina; Okhotin, Alexander |
|
2008
|
Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1155.68041
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2008
|
Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1202.68231
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2007
|
Deterministic blow-ups of minimal NFA’s. Zbl 1110.68064
Jirásková, Galina |
|
2006
|
State complexity of some operations on binary regular languages. Zbl 1078.68088
Jirásková, Galina |
|
2005
|
State compelxity of concatenation and complementation. Zbl 1097.68062
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2005
|
State complexity of concatenation and complementation of regular languages. Zbl 1115.68440
Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander |
|
2005
|
Note on minimal automata and uniform communication protocols. Zbl 1103.68583
Jirásková, Galina |
|
2003
|
Note on minimal finite automata. Zbl 0999.68104
Jirásková, Galina |
|
2001
|