Generators of regular languages

DOI10.1007/BF01075089MaRDI QIDQ3886888zbMATH OpenFDO

Authors V. N. Red'ko, L. P. Lisovik

Publication date 1979

Published in Cybernetics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01075089

zbMATH Keywords

algorithmic problemsdirect-constituent languagesempty intersection problemlanguage recognitionpseudoregular grammarsregular languagesstack automataTuring machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• A Note on Pushdown Store Automata and Regular Systems
• scientific article; zbMATH DE number 3504469 (Why is no real title available?)
• scientific article; zbMATH DE number 3293666 (Why is no real title available?)
• Nested Stack Automata

This page was built for publication: Generators of regular languages

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