Uniform interpretations of L forms

DOI10.1016/S0019-9958(78)90282-6MaRDI QIDQ4144211zbMATH OpenFDO

Authors Hermann Maurer, Arto Salomaa, D. Wood

Publication date 1978

Published in Information and Control (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0019-9958(78)90282-6

Mathematics Subject Classification ID

Formal languages and automata (68Q45) General biology and biomathematics (92B05)

Cited in

(10)

• Studies in uniformity
• On pure, terminal invariant and nonterminal invariant interpretations of EOL forms
• Recursion and pumping in L forms
• Completeness of context-free grammar forms
• On form-equivalence of deterministic pure grammar forms
• The class of context-free languages is not an EOL family
• On non context-free grammar forms
• Sub context-freeLforms^†
• scientific article; zbMATH DE number 3800951 (Why is no real title available?)
• The goodness of \(\{S,a\}\)-EOL forms is decidable

This page was built for publication: Uniform interpretations of L forms

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