Skip to content

Galina Jirskov

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

21

Venues

5

Active years

2001–2019

Best venue rank

C

Where they publish

Papers

21 indexed papers, newest first.

YearVenueTitleAuthors
2019LATADeterministic Biautomata and Subclasses of Deterministic Linear Languages.Galina Jirskov, Ondrej Klma
2018CSROperations on Boolean and Alternating Finite Automata.Michal Hospodr, Galina Jirskov, Ivana Krajnkov
2018DLTTowards Exact State Complexity Bounds for Input-Driven Pushdown Automata.Galina Jirskov, Alexander Okhotin
2017DLTOn the Descriptive Complexity of $$\overline{\varSigma ^*\overline{L}}$$.Michal Hospodr, Galina Jirskov, Peter Mlynrcik
2016DLTOperations on Unambiguous Finite Automata.Jozef Jirsek Jr., Galina Jirskov, Juraj Sebej
2015CSROperations on Self-Verifying Finite Automata.Jozef Stefan Jirsek, Galina Jirskov, Alexander Szabari
2015DLTThe Boundary of Prefix-Free Languages.Jozef Jirsek, Galina Jirskov
2014MFCSOn Upper and Lower Bounds on the Length of Alternating Towers.Stepan Holub, Galina Jirskov, Toms Masopust
2013CSRCyclic Shift on Prefix-Free Languages.Jozef Jirsek, Galina Jirskov
2012CSRDescriptional Complexity of Operations on Alternating and Boolean Automata.Galina Jirskov
2012DLTThe State Complexity of Star-Complement-Star.Galina Jirskov, Jeffrey O. Shallit
2010CSRQuotient Complexity of Closed Languages.Janusz A. Brzozowski, Galina Jirskov, Chenglong Zou
2010DLTComplexity in Union-Free Regular Languages.Galina Jirskov, Toms Masopust
2010LATINQuotient Complexity of Ideal Languages.Janusz A. Brzozowski, Galina Jirskov, Baiyu Li
2009CSRConcatenation of Regular Languages and Descriptional Complexity.Galina Jirskov
2009DLTMagic Numbers and Ternary Alphabet.Galina Jirskov
2009LATAConverting Self-verifying Automata into Deterministic Automata.Galina Jirskov, Giovanni Pighizzini
2008DLTOn the State Complexity of Complements, Stars, and Reversals of Regular Languages.Galina Jirskov
2008DLTOn the State Complexity of Operations on Two-Way Finite Automata.Galina Jirskov, Alexander Okhotin
2007DLTDeterministic Blow-Ups of Minimal Nondeterministic Finite Automata over a Fixed Alphabet.Jozef Jirsek, Galina Jirskov, Alexander Szabari
2001MFCSNote on Minimal Finite Automata.Galina Jirskov