Recursion and pumping in L forms

DOI10.1016/0020-0255(81)90011-6zbMath0471.68051OpenAlexW1998681353MaRDI QIDQ1157970

Grzegorz Rozenberg, R. Verraedt

Publication date: 1981

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0255(81)90011-6

zbMATH Keywords

pumped languagerecursion limited OL system

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Grammar and L forms: an introduction
• Completeness of EOL forms is decidable
• EOL forms
• Good OL forms
• Sub context-freeLforms^†
• Pumping Lemmas for Regular Sets
• Pumping languages^†
• Uniform interpretations of L forms

This page was built for publication: Recursion and pumping in L forms