Two-way languages

DOI10.1016/S0019-9958(67)80001-9MaRDI QIDQ5532537zbMATH OpenFDO

Authors G. H. Matthews

Publication date 1967

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

Full work available at URL https://doi.org/10.1016/S0019-9958(67)80001-9

zbMATH Keywords

mathematical logic

Cited in

(7)

• On the degrees of non-regularity and non-context-freeness
• Three variants of apical growth filamentous systems
• Control sets on grammars
• A modification of a substitution theorem and some necessary and sufficient conditions for sets to be context-free
• On the structure of context-sensitive grammars
• On the Degree of Extension of Some Models Defining Non-Regular Languages
• How to demonstrate metalinearness and regularity by tree-restricted general grammars

This page was built for publication: Two-way languages

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