On the index of positive programmed formal languages

DOI10.1016/0020-0190(95)00008-ZMaRDI QIDQ673473zbMATH OpenFDO

Authors 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

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

Cites work

• scientific article; zbMATH DE number 176243 (Why is no real title available?)
• scientific article; zbMATH DE number 3509706 (Why is no real title available?)
• scientific article; zbMATH DE number 3413820 (Why is no real title available?)
• Computational Parallels between the Regular and Context-Free Languages
• Derivation-bounded 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

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