Nondeterminism is essential in small two-way finite automata with few reversals

✍ Scribed by Christos A. Kapoutsis

• Book ID: 119257804
• Publisher: Elsevier Science
• Year: 2013
• Tongue: English
• Weight: 464 KB
• Volume: 222
• Category: Article
• ISSN: 0890-5401
• DOI: 10.1016/j.ic.2012.11.001