The linear landscape of external contextual languages

DOI10.1007/S002360050059MaRDI QIDQ1924992zbMATH OpenOpenAlexFDO

Authors Andrzej Ehrenfeucht, Gheorghe Păun, Grzegorz Rozenberg

Publication date 27 October 1996

Published in Acta Informatica (Search for Journal in Brave)

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

zbMATH Keywords

external contextual grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On external contextual grammars with subregular selection languages
• On contextual grammars with subregular selection languages
• scientific article; zbMATH DE number 2182422
• Remarks on external contextual grammars with selection
• A descriptive characterisation of linear languages

Cited in

(3)

• On representing recursively enumerable languages by internal contextual languages
• Quasi-linear Dialectica Extraction
• On fixed and general membership for external and internal contextual languages

This page was built for publication: The linear landscape of external contextual languages

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