The linear landscape of external contextual languages

DOI10.1007/S002360050059zbMATH Open0858.68050OpenAlexW4237486091MaRDI QIDQ1924992FDOQ1924992

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

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

zbMATH Keywords

external contextual grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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)