Book Chapter

On the State Complexity of Operations on Two-Way Finite Automata

Galina Jirásková and Alexander Okhotin

Lecture Notes in Computer Science, 2008, Volume 5257, Developments in Language Theory, Pages 443-454

• Download PDF (523.1 KB)

Book Chapter

Describing Periodicity in Two-Way Deterministic Finite Automata Using Transformation Semigroups

Michal Kunc and Alexander Okhotin

Lecture Notes in Computer Science, 2011, Volume 6795, Developments in Language Theory, Pages 324-336

• Download PDF (250.1 KB)

Book Chapter

Size Complexity of Two-Way Finite Automata

Christos A. Kapoutsis

Lecture Notes in Computer Science, 2009, Volume 5583, Developments in Language Theory, Pages 47-66

• Download PDF (432.4 KB)

Book Chapter

Structurally Unambiguous Finite Automata

Hing Leung

Lecture Notes in Computer Science, 2006, Volume 4094, Implementation and Application of Automata, Pages 198-207

• Download PDF (405.4 KB)

Book Chapter

On Generalizations of Weighted Finite Automata and Graphics Applications

Jürgen Albert and German Tischler

Lecture Notes in Computer Science, 2007, Volume 4728, Algebraic Informatics, Pages 1-22

• Download PDF (1.5 MB)

Book Chapter

An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata

Christos Kapoutsis, Richard Královič and Tobias Mömke

Lecture Notes in Computer Science, 2007, Volume 4665, Stochastic Algorithms: Foundations and Applications, Pages 130-141

• Download PDF (583.8 KB)

Book Chapter

Small Sweeping 2NFAs Are Not Closed Under Complement

Christos A. Kapoutsis

Lecture Notes in Computer Science, 2006, Volume 4051, Automata, Languages and Programming, Pages 144-156

• Download PDF (279.0 KB)

Book Chapter

Descriptional and Computational Complexity of Finite Automata

Markus Holzer and Martin Kutrib

Lecture Notes in Computer Science, 2009, Volume 5457, Language and Automata Theory and Applications, Pages 23-42

• Download PDF (313.3 KB)

Book Chapter

Nondeterminism versus Determinism for Two-Way Finite Automata: Generalizations of Sipser’s Separation

Juraj Hromkovič and Georg Schnitger

Lecture Notes in Computer Science, 2003, Volume 2719, Automata, Languages and Programming, Page 193

• Download PDF (191.0 KB)

Book Chapter

Synchronizing Automata and the Černý Conjecture

Mikhail V. Volkov

Lecture Notes in Computer Science, 2008, Volume 5196, Language and Automata Theory and Applications, Pages 11-27

• Download PDF (529.8 KB)