Edit Profile (opens in new tab) Jirásková, Galina Compute Distance To: Compute Author ID: jiraskova.galina Published as: Jirásková, Galina Homepage: http://im.saske.sk/~jiraskov/ External Links: MGP · ResearchGate · dblp Documents Indexed: 81 Publications since 1991 6 Contributions as Editor Reviewing Activity: 5 Reviews Co-Authors: 27 Co-Authors with 67 Joint Publications 499 Co-Co-Authors all top 5 Co-Authors 14 single-authored 10 Hospodár, Michal 10 Šebej, Juraj 9 Mlynárčik, Peter 9 Okhotin, Alexander 8 Masopust, Tomáš 7 Brzozowski, Janusz Antoni 7 Szabari, Alexander 5 Krajňáková, Ivana 4 Li, Baiyu 4 Pighizzini, Giovanni 3 Klíma, Ondřej 3 Krausová, Monika 2 Čevorová, Kristína 2 Eom, Hae-Sung 2 Han, Yo-Sub 2 Jirásek, Jozef jun. 2 Konstantinidis, Stavros 2 Palmovský, Matúš 2 Zou, Chenglong 1 Câmpeanu, Cezar 1 Holub, Štěpán 1 Jirásek, Jozef Štefan 1 Liu, Bo 1 Nagy, Benedek 1 Rajasekaran, Aayush 1 Shallit, Jeffrey O. 1 Szykuła, Marek all top 5 Serials 9 Theoretical Computer Science 8 International Journal of Foundations of Computer Science 4 Information and Computation 3 Journal of Automata, Languages and Combinatorics 3 RAIRO. Theoretical Informatics and Applications 3 Lecture Notes in Computer Science 2 Theory of Computing Systems 2 Fundamenta Informaticae 1 Acta Cybernetica 1 Computers and Artificial Intelligence 1 RAIRO. Theoretical Informatics and Applications Fields 87 Computer science (68-XX) 6 General and overarching topics; collections (00-XX) 2 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 62 Publications have been cited 374 times in 174 Documents Cited by ▼ Year ▼ State complexity of some operations on binary regular languages. Zbl 1078.68088Jirásková, Galina 51 2005 State compelxity of concatenation and complementation. Zbl 1097.68062Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 38 2005 Quotient complexity of ideal languages. Zbl 1283.68190Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 16 2013 State complexity of cyclic shift. Zbl 1144.68033Jirásková, Galina; Okhotin, Alexander 16 2008 Quotient complexity of closed languages. Zbl 1380.68249Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 15 2014 Magic numbers and ternary alphabet. Zbl 1222.68109Jirásková, Galina 13 2011 Complexity in union-free regular languages. Zbl 1252.68148Jirásková, Galina; Masopust, Tomáš 12 2011 On the state complexity of star of union and star of intersection. Zbl 1252.68175Jirásková, Galina; Okhotin, Alexander 11 2011 Kleene closure on regular and prefix-free languages. Zbl 1302.68166Jirásková, Galina; Palmovský, Matúš; Šebej, Juraj 9 2014 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 9 2014 Optimal simulation of self-verifying automata by deterministic automata. Zbl 1217.68132Jirásková, Galina; Pighizzini, Giovanni 9 2011 On the state complexity of complements, stars, and reversals of regular languages. Zbl 1161.68539Jirásková, Galina 9 2008 On the state complexity of the shuffle of regular languages. Zbl 1476.68127Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek 9 2016 Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1155.68041Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 8 2008 On the state complexity of operations on two-way finite automata. Zbl 1161.68540Jirásková, Galina; Okhotin, Alexander 8 2008 Reversal of binary regular languages. Zbl 1262.68045Jirásková, Galina; Šebej, Juraj 8 2012 Note on minimal finite automata. Zbl 0999.68104Jirásková, Galina 7 2001 Quotient complexity of ideal languages. Zbl 1283.68189Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 7 2010 On a structural property in the state complexity of projected regular languages. Zbl 1276.68093Jirásková, Galina; Masopust, Tomáš 7 2012 Complexity in union-free regular languages. Zbl 1205.68205Jirásková, Galina; Masopust, Tomáš 6 2010 On the square of regular languages. Zbl 1302.68155Čevorová, Kristína; Jirásková, Galina; Krajňáková, Ivana 5 2014 Cyclic shift on prefix-free languages. Zbl 1381.68120Jirásek, Jozef; Jirásková, Galina 5 2013 Descriptional complexity of operations on alternating and Boolean automata. Zbl 1360.68562Jirásková, Galina 5 2012 Note on minimal automata and uniform communication protocols. Zbl 1103.68583Jirásková, Galina 5 2003 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 4 2011 Operations on unambiguous finite automata. Zbl 1403.68115Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj 4 2018 Quotient complexity of closed languages. Zbl 1285.68081Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 4 2010 State complexity of basic operations on non-returning regular languages. Zbl 1357.68105Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina 4 2016 Operations on unambiguous finite automata. Zbl 1436.68176Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj 4 2016 On the state and computational complexity of the reverse of acyclic minimal DFAs. Zbl 1297.68144Jirásková, Galina; Masopust, Tomáš 4 2012 Complement on prefix-free, suffix-free, and non-returning NFA languages. Zbl 1416.68099Jirásková, Galina; Mlynárčik, Peter 4 2014 The ranges of state complexities for complement, star, and reversal of regular languages. Zbl 1295.68146Jirásková, Galina 4 2014 State complexity of concatenation and complementation of regular languages. Zbl 1115.68440Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 3 2005 State complexity of projected languages. Zbl 1341.68096Jirásková, Galina; Masopust, Tomáš 3 2011 On the state complexity of operations on two-way finite automata. Zbl 1371.68153Jirásková, Galina; Okhotin, Alexander 3 2017 Deterministic biautomata and subclasses of deterministic linear languages. Zbl 1425.68209Jirásková, Galina; Klíma, Ondřej 3 2019 Nondeterministic complexity in subclasses of convex languages. Zbl 1429.68118Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 3 2019 Nondeterministic complexity of operations on closed and ideal languages. Zbl 1475.68155Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 3 2016 On properties and state complexity of deterministic state-partition automata. Zbl 1362.68142Jirásková, Galina; Masopust, Tomáš 3 2012 Operations on Boolean and alternating finite automata. Zbl 1484.68089Hospodár, Michal; Jirásková, Galina; Krajňáková, Ivana 2 2018 NFA-to-DFA trade-off for regular operations. Zbl 1434.68263Jirásková, Galina; Krajňáková, Ivana 2 2019 State complexity of unambiguous operations on finite automata. Zbl 1435.68170Jirásková, Galina; Okhotin, Alexander 2 2019 Prefix-free languages: left and right quotient and reversal. Zbl 1338.68151Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj 2 2016 On union-free and deterministic union-free languages. Zbl 1362.68143Jirásková, Galina; Nagy, Benedek 2 2012 The boundary of prefix-free languages. Zbl 1434.68262Jirásek, Jozef; Jirásková, Galina 2 2015 The state complexity of star-complement-star. Zbl 1370.68178Jirásková, Galina; Shallit, Jeffrey 2 2012 Nondeterministic complexity of operations on free and convex languages. Zbl 1429.68117Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 2 2017 Square on deterministic, alternating, and Boolean finite automata. Zbl 1426.68148Krajňáková, Ivana; Jirásková, Galina 2 2017 Magic numbers and ternary alphabet. Zbl 1247.68144Jirásková, Galina 2 2009 Towards exact state complexity bounds for input-driven pushdown automata. Zbl 06983398Jirásková, Galina; Okhotin, Alexander 1 2018 Deterministic blow-ups of minimal NFA’s. Zbl 1110.68064Jirásková, Galina 1 2006 The complexity of languages resulting from the concatenation operation. Zbl 1390.68398Jirásková, Galina; Szabari, Alexander; Šebej, Juraj 1 2017 On upper and lower bounds on the length of alternating towers. Zbl 1425.68205Holub, Štěpán; Jirásková, Galina; Masopust, Tomáš 1 2014 On the boundary of regular languages. Zbl 1317.68098Jirásek, Jozef; Jirásková, Galina 1 2015 Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1202.68231Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 1 2007 On the state complexity of the reverse of \({\mathcal R}\)- and \({\mathcal J}\)-trivial regular languages. Zbl 1388.68141Jirásková, Galina; Masopust, Tomáš 1 2013 Concatenation of regular languages and descriptional complexity. Zbl 1222.68110Jirásková, Galina 1 2011 Converting self-verifying automata into deterministic automata. Zbl 1234.68214Jirásková, Galina; Pighizzini, Giovanni 1 2009 On linear languages recognized by deterministic biautomata. Zbl 1487.68148Jirásková, Galina; Klíma, Ondřej 1 2022 The complexity of concatenation on deterministic and alternating finite automata. Zbl 1486.68096Hospodár, Michal; Jirásková, Galina 1 2018 Operations on self-verifying finite automata. Zbl 1465.68152Jirásek, Jozef Štefan; Jirásková, Galina; Szabari, Alexander 1 2015 Concatenation of regular languages and descriptional complexity. Zbl 1248.68305Jirásková, Galina 1 2009 On linear languages recognized by deterministic biautomata. Zbl 1487.68148Jirásková, Galina; Klíma, Ondřej 1 2022 Deterministic biautomata and subclasses of deterministic linear languages. Zbl 1425.68209Jirásková, Galina; Klíma, Ondřej 3 2019 Nondeterministic complexity in subclasses of convex languages. Zbl 1429.68118Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 3 2019 NFA-to-DFA trade-off for regular operations. Zbl 1434.68263Jirásková, Galina; Krajňáková, Ivana 2 2019 State complexity of unambiguous operations on finite automata. Zbl 1435.68170Jirásková, Galina; Okhotin, Alexander 2 2019 Operations on unambiguous finite automata. Zbl 1403.68115Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj 4 2018 Operations on Boolean and alternating finite automata. Zbl 1484.68089Hospodár, Michal; Jirásková, Galina; Krajňáková, Ivana 2 2018 Towards exact state complexity bounds for input-driven pushdown automata. Zbl 06983398Jirásková, Galina; Okhotin, Alexander 1 2018 The complexity of concatenation on deterministic and alternating finite automata. Zbl 1486.68096Hospodár, Michal; Jirásková, Galina 1 2018 On the state complexity of operations on two-way finite automata. Zbl 1371.68153Jirásková, Galina; Okhotin, Alexander 3 2017 Nondeterministic complexity of operations on free and convex languages. Zbl 1429.68117Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 2 2017 Square on deterministic, alternating, and Boolean finite automata. Zbl 1426.68148Krajňáková, Ivana; Jirásková, Galina 2 2017 The complexity of languages resulting from the concatenation operation. Zbl 1390.68398Jirásková, Galina; Szabari, Alexander; Šebej, Juraj 1 2017 On the state complexity of the shuffle of regular languages. Zbl 1476.68127Brzozowski, Janusz; Jirásková, Galina; Liu, Bo; Rajasekaran, Aayush; Szykuła, Marek 9 2016 State complexity of basic operations on non-returning regular languages. Zbl 1357.68105Eom, Hae-Sung; Han, Yo-Sub; Jirásková, Galina 4 2016 Operations on unambiguous finite automata. Zbl 1436.68176Jirásek, Jozef jun.; Jirásková, Galina; Šebej, Juraj 4 2016 Nondeterministic complexity of operations on closed and ideal languages. Zbl 1475.68155Hospodár, Michal; Jirásková, Galina; Mlynárčik, Peter 3 2016 Prefix-free languages: left and right quotient and reversal. Zbl 1338.68151Jirásek, Jozef; Jirásková, Galina; Krausová, Monika; Mlynárčik, Peter; Šebej, Juraj 2 2016 The boundary of prefix-free languages. Zbl 1434.68262Jirásek, Jozef; Jirásková, Galina 2 2015 On the boundary of regular languages. Zbl 1317.68098Jirásek, Jozef; Jirásková, Galina 1 2015 Operations on self-verifying finite automata. Zbl 1465.68152Jirásek, Jozef Štefan; Jirásková, Galina; Szabari, Alexander 1 2015 Quotient complexity of closed languages. Zbl 1380.68249Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 15 2014 Kleene closure on regular and prefix-free languages. Zbl 1302.68166Jirásková, Galina; Palmovský, Matúš; Šebej, Juraj 9 2014 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1324.68055Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 9 2014 On the square of regular languages. Zbl 1302.68155Čevorová, Kristína; Jirásková, Galina; Krajňáková, Ivana 5 2014 Complement on prefix-free, suffix-free, and non-returning NFA languages. Zbl 1416.68099Jirásková, Galina; Mlynárčik, Peter 4 2014 The ranges of state complexities for complement, star, and reversal of regular languages. Zbl 1295.68146Jirásková, Galina 4 2014 On upper and lower bounds on the length of alternating towers. Zbl 1425.68205Holub, Štěpán; Jirásková, Galina; Masopust, Tomáš 1 2014 Quotient complexity of ideal languages. Zbl 1283.68190Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 16 2013 Cyclic shift on prefix-free languages. Zbl 1381.68120Jirásek, Jozef; Jirásková, Galina 5 2013 On the state complexity of the reverse of \({\mathcal R}\)- and \({\mathcal J}\)-trivial regular languages. Zbl 1388.68141Jirásková, Galina; Masopust, Tomáš 1 2013 Reversal of binary regular languages. Zbl 1262.68045Jirásková, Galina; Šebej, Juraj 8 2012 On a structural property in the state complexity of projected regular languages. Zbl 1276.68093Jirásková, Galina; Masopust, Tomáš 7 2012 Descriptional complexity of operations on alternating and Boolean automata. Zbl 1360.68562Jirásková, Galina 5 2012 On the state and computational complexity of the reverse of acyclic minimal DFAs. Zbl 1297.68144Jirásková, Galina; Masopust, Tomáš 4 2012 On properties and state complexity of deterministic state-partition automata. Zbl 1362.68142Jirásková, Galina; Masopust, Tomáš 3 2012 On union-free and deterministic union-free languages. Zbl 1362.68143Jirásková, Galina; Nagy, Benedek 2 2012 The state complexity of star-complement-star. Zbl 1370.68178Jirásková, Galina; Shallit, Jeffrey 2 2012 Magic numbers and ternary alphabet. Zbl 1222.68109Jirásková, Galina 13 2011 Complexity in union-free regular languages. Zbl 1252.68148Jirásková, Galina; Masopust, Tomáš 12 2011 On the state complexity of star of union and star of intersection. Zbl 1252.68175Jirásková, Galina; Okhotin, Alexander 11 2011 Optimal simulation of self-verifying automata by deterministic automata. Zbl 1217.68132Jirásková, Galina; Pighizzini, Giovanni 9 2011 Quotient complexity of bifix-, factor-, and subword-free regular languages. Zbl 1341.68079Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu; Smith, Joshua 4 2011 State complexity of projected languages. Zbl 1341.68096Jirásková, Galina; Masopust, Tomáš 3 2011 Concatenation of regular languages and descriptional complexity. Zbl 1222.68110Jirásková, Galina 1 2011 Quotient complexity of ideal languages. Zbl 1283.68189Brzozowski, Janusz; Jirásková, Galina; Li, Baiyu 7 2010 Complexity in union-free regular languages. Zbl 1205.68205Jirásková, Galina; Masopust, Tomáš 6 2010 Quotient complexity of closed languages. Zbl 1285.68081Brzozowski, Janusz; Jirásková, Galina; Zou, Chenglong 4 2010 Magic numbers and ternary alphabet. Zbl 1247.68144Jirásková, Galina 2 2009 Converting self-verifying automata into deterministic automata. Zbl 1234.68214Jirásková, Galina; Pighizzini, Giovanni 1 2009 Concatenation of regular languages and descriptional complexity. Zbl 1248.68305Jirásková, Galina 1 2009 State complexity of cyclic shift. Zbl 1144.68033Jirásková, Galina; Okhotin, Alexander 16 2008 On the state complexity of complements, stars, and reversals of regular languages. Zbl 1161.68539Jirásková, Galina 9 2008 Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1155.68041Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 8 2008 On the state complexity of operations on two-way finite automata. Zbl 1161.68540Jirásková, Galina; Okhotin, Alexander 8 2008 Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabet. Zbl 1202.68231Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 1 2007 Deterministic blow-ups of minimal NFA’s. Zbl 1110.68064Jirásková, Galina 1 2006 State complexity of some operations on binary regular languages. Zbl 1078.68088Jirásková, Galina 51 2005 State compelxity of concatenation and complementation. Zbl 1097.68062Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 38 2005 State complexity of concatenation and complementation of regular languages. Zbl 1115.68440Jirásek, Jozef; Jirásková, Galina; Szabari, Alexander 3 2005 Note on minimal automata and uniform communication protocols. Zbl 1103.68583Jirásková, Galina 5 2003 Note on minimal finite automata. Zbl 0999.68104Jirásková, Galina 7 2001 all cited Publications top 5 cited Publications all top 5 Cited by 153 Authors 32 Jirásková, Galina 23 Salomaa, Kai T. 14 Okhotin, Alexander 11 Brzozowski, Janusz Antoni 11 Han, Yo-Sub 11 Yu, Sheng 10 Holzer, Markus 10 Hospodár, Michal 9 Gao, Yuan 9 Kutrib, Martin 8 Šebej, Juraj 7 Kari, Lila 7 Luque, Jean-Gabriel 7 Masopust, Tomáš 7 Mlynárčik, Peter 6 Caron, Pascal 5 Dassow, Jürgen 5 Hoffmann, Stefan 5 Jirásek, Jozef jun. 5 Szabari, Alexander 5 Szykuła, Marek 4 Court, Edwin Hamel-De Le 4 Cui, Bo 4 Eom, Hae-Sung 4 Geffert, Viliam 4 Ko, Sang-Ki 4 Patrou, Bruno 4 Pighizzini, Giovanni 3 Davies, Sylvie 3 Ng, Timothy 3 Olejár, Viktor 3 Piao, Xiaoxue 3 Rappaport, David 3 Rauch, Christian 3 Sinnamon, Corwin W. 3 Truthe, Bianca 3 Ye, Yuli 2 Castiglione, Giusi 2 Cho, Da-Jung 2 Domaratzki, Michael 2 Ferens, Robert 2 Gruber, Hermann 2 Holub, Štěpán 2 Kapoutsis, Christos A. 2 Kiefer, Stefan 2 Li, Baiyu 2 Mahalingam, Kalpana 2 Maity, Anuran 2 Manea, Florin 2 Marais, Laurette 2 Meckel, Katja 2 Moreira, Nelma 2 Nagy, Benedek 2 Niewerth, Matthias 2 Palmovský, Matúš 2 Pandoh, Palak 2 Rampersad, Narad 2 Reis, Rogério 2 Restivo, Antonio 2 Rodaro, Emanuele 2 Rudie, Karen 2 Ryzhikov, Andrew 2 Salomaa, Arto Kustaa 2 Sazhneva, Elizaveta 2 Sciortino, Marinella 2 Shallit, Jeffrey O. 2 Thomazo, Michaël 2 van Zijl, Lynette 1 Adam, Christoph 1 Bakinova, Ekaterina 1 Balun, Jiří 1 Basharin, Artem 1 Basilio, João Carlos 1 Basin, David A. 1 Batmanov, Igor 1 Berglund, Martin 1 Berstel, Jean 1 Björklund, Henrik 1 Björklund, Johanna 1 Boasson, Luc 1 Bodei, Chiara 1 Bosma, Wieb 1 Carton, Olivier 1 Clavijo, Leonardo Bermeo 1 Costa, Gabriele 1 De Oliveira Oliveira, Mateus 1 Degano, Pierpaolo 1 Ebrahimnejad, Farzam 1 Ésik, Zoltán 1 Fagnot, Isabelle 1 Fernau, Henning 1 Furtmüller, Thomas 1 Gabric, Daniel 1 Galletta, Letterio 1 Goč, Daniel 1 Hamgini, Behnam Behinaein 1 Indzhev, Emil 1 Jakobi, Sebastian 1 Jecker, Ismaël 1 Kao, Jui-Yi ...and 53 more Authors all top 5 Cited in 21 Serials 43 Theoretical Computer Science 25 International Journal of Foundations of Computer Science 18 Information and Computation 4 Acta Informatica 4 Discrete Event Dynamic Systems 4 Theory of Computing Systems 3 Journal of Computer and System Sciences 2 Information Processing Letters 2 RAIRO. Theoretical Informatics and Applications 2 RAIRO. Theoretical Informatics and Applications 1 Acta Mechanica 1 Advances in Applied Mathematics 1 Systems & Control Letters 1 Algorithmica 1 Journal of Automated Reasoning 1 International Journal of Computer Mathematics 1 Journal of Automata, Languages and Combinatorics 1 Journal of the ACM 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae 1 Modelirovanie i Analiz Informatsionnykh Sistem all top 5 Cited in 8 Fields 170 Computer science (68-XX) 5 Group theory and generalizations (20-XX) 5 Systems theory; control (93-XX) 1 General and overarching topics; collections (00-XX) 1 Mathematical logic and foundations (03-XX) 1 Number theory (11-XX) 1 Mechanics of deformable solids (74-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year