On the index of positive programmed formal languages

DOI10.1016/0020-0190(95)00008-ZzbMath0998.68532MaRDI QIDQ673473

Guozhu Dong

Publication date: 28 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

IndexFormal languagesDatalog linearizationPositive programmed grammars

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Information storage and retrieval of data (68P20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Derivation-bounded languages
• Computational Parallels between the Regular and Context-Free Languages
• On the index of a context-free grammar and language
• Programmed Grammars and Classes of Formal Languages

This page was built for publication: On the index of positive programmed formal languages