DM-automata and classes of context-free languages

DOI10.1007/BF01130084zbMath0834.68082MaRDI QIDQ1899535

O. Yu. Pavliv, A. B. Stavrovskij

Publication date: 2 November 1995

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

zbMATH Keywords

automata on semigroupsDM-automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35)

Cites Work

• Optimization of LR(k) parsers
• Superdeterministic PDAs
• Unnamed Item
• Unnamed Item

This page was built for publication: DM-automata and classes of context-free languages