scientific article; zbMATH DE number 3800951

MaRDI QIDQ4745281zbMATH OpenFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1981

Full work available at URL https://eudml.org/doc/92147

zbMATH Keywords

normal form theoremregular languagessynchronized EOL forms

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites work

• scientific article; zbMATH DE number 3720382 (Why is no real title available?)
• scientific article; zbMATH DE number 3733286 (Why is no real title available?)
• An approach to a unified theory of grammar and L forms
• Context-free grammar forms
• EOL forms
• On generators and generative capacity of EOL forms
• On two-symbol complete EOL forms
• Propagating chain-free normal forms for EOL systems
• The class of context-free languages is not an EOL family
• Uniform interpretations of L forms

Cited in

(4)

• Synchronized and desynchronized EOL forms
• Recursion and pumping in L forms
• Studies in uniformity
• Synchronized EOL forms

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 Q4745281)