STATE COMPLEXITY OF CODE OPERATORS
From MaRDI portal
Publication:2909103
DOI10.1142/S0129054111008957zbMath1252.68182MaRDI QIDQ2909103
Emanuele Rodaro, Elena V. Pribavkina
Publication date: 29 August 2012
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054111008957
Related Items
Ideal regular languages and strongly connected synchronizing automata, On the decidability of infix inclusion problem, Groups and semigroups defined by colorings of synchronizing automata
Cites Work
- Unnamed Item
- Synchronizing automata with finitely many minimal synchronizing words
- State complexity of basic operations on suffix-free regular languages
- On NFAs where all states are final, initial, or both
- Intersection and union of regular languages and state complexity
- State complexity of some operations on binary regular languages
- UNARY LANGUAGE OPERATIONS, STATE COMPLEXITY AND JACOBSTHAL'S FUNCTION
- Synchronizing Automata and the Černý Conjecture
- On free monoids partially ordered by embedding