A Measure for the Degree of Nondeterminism of Context-Free Languages

DOI10.1007/978-3-540-76336-9_19zbMath1139.68372OpenAlexW1546505145MaRDI QIDQ3503906

Martin Plátek, František Mráz, Friedrich Otto

Publication date: 10 June 2008

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-76336-9_19

zbMATH Keywords

restarting automatonanalysis by reductionmeasure of nondeterminism

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Two-dimensional hierarchies of proper languages of lexicalized FRR-automata

Cites Work

• On measuring nondeterminism in regular languages
• Recent advances in formal languages and applications.
• Measuring nondeterminism in pushdown automata
• Unnamed Item
• Unnamed Item

This page was built for publication: A Measure for the Degree of Nondeterminism of Context-Free Languages