Left transformation languages

DOI10.2977/PRIMS/1195186717zbMATH Open0472.68043OpenAlexW2001088760MaRDI QIDQ1157915FDOQ1157915

Authors: Hidetaka Tanaka 

Publication date: 1981

Published in: Publications of the Research Institute for Mathematical Sciences, Kyoto University (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2977/prims/1195186717

zbMATH Keywords

context-free languageslinear bounded automatacontext-sensitive languagesemptiness problemintersection-closed AFLquasi-prefix property

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• One-sided and two-sided context in formal grammars
• On free monoids partially ordered by embedding
• Principal AFL

This page was built for publication: Left transformation languages

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