Unary NFAs with limited nondeterminism

DOI10.1007/978-3-319-04298-5_39zbMATH Open1432.68242OpenAlexW40607377MaRDI QIDQ2938121FDOQ2938121

Authors: Alexandros Palioudakis, Kai Salomaa, Selim G. Akl 

Publication date: 13 January 2015

Published in: SOFSEM 2014: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-04298-5_39

Recommendations

• Operational state complexity of unary NFAs with finite nondeterminism
• State complexity of unary language operations for NFAs with limited nondeterminism
• Unambiguous finite automata over a unary alphabet
• Mathematical Foundations of Computer Science 2003
• Complementing unary nondeterministic automata

zbMATH Keywords

limited nondeterminismfinite automatastate complexityunary regular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (10)

• Branching measures and nearly acyclic NFAs
• Limited automata and unary languages
• Growth rate of minimum branching
• Branching measures and nearly acyclic NFAs
• NON-UNIQUENESS AND RADIUS OF CYCLIC UNARY NFAs
• Operational state complexity of unary NFAs with finite nondeterminism
• Nondeterministic tree width of regular languages
• Complementing unary nondeterministic automata
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Unary NFAs with limited nondeterminism

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2938121)