Unary NFAs with Limited Nondeterminism

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

Kai Salomaa, Alexandros Palioudakis, 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

zbMATH Keywords

limited nondeterminismfinite automatastate complexityunary regular languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• Limited automata and unary languages
• Nondeterministic Tree Width of Regular Languages
• Operational state complexity of unary NFAs with finite nondeterminism
• 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)