Left transformation languages

DOI10.2977/PRIMS/1195186717MaRDI QIDQ1157915zbMATH OpenOpenAlexFDO

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

• On free monoids partially ordered by embedding
• One-sided and two-sided context in formal grammars
• 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)