Alexander Okhotin
2 of 7
- Improved normal form for grammars with one-sided contexts (2015)
- Theoretical Computer Science
- Linear Grammars with One-Sided Contexts and their Automaton Representation (2015)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
- On language equations with concatenation and various sets of boolean operations.. (2015)
- RAIRO: Informatique Théorique et Applications / RAIRO: Theoretical Informatics and Applications
- Two-sided context specifications in formal grammars (2015)
- Theoretical Computer Science
- An extension of context-free grammars with one-sided context specifications (2014)
- Information and Computation
- Complexity of input-driven pushdown automata (2014)
- SIGACT News
- Computational completeness of equations over sets of natural numbers (2014)
- Information and Computation
- Grammars with two-sided contexts (2014)
- Electronic Proceedings in Theoretical Computer Science
- Input-driven pushdown automata with limited nondeterminism (2014) Developments in Language Theory Alexander Okhotin, Kai Salomaa
- Linear grammars with one-sided contexts and their automaton representation (2014)
- Lecture Notes in Computer Science
UTU Research Portal