scientific article; zbMATH DE number 3999319

MaRDI QIDQ4725774zbMATH OpenFDO

Authors Fabienne Romian, Jacques Sakarovitch

Publication date 1986

zbMATH Keywords

deterministic context-free languagesone-sided Dyck reduction

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4139308
• scientific article; zbMATH DE number 4047162
• A characterisation of deterministic context-free languages by means of right-congruences
• scientific article; zbMATH DE number 4024816
• On the Chomsky and Stanley's homomorphic characterization of context-free languages

Cited in

(3)

• Rational subsets of polycyclic monoids and valence automata
• scientific article; zbMATH DE number 4139308 (Why is no real title available?)
• A characterisation of deterministic context-free languages by means of right-congruences

This page was built for publication:

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