On the index of positive programmed formal languages

DOI10.1016/0020-0190(95)00008-ZzbMATH Open0998.68532MaRDI QIDQ673473FDOQ673473

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

• Title not available (Why is that?)
• Title not available (Why is that?)
• Computational Parallels between the Regular and Context-Free Languages
• Derivation-bounded languages
• Title not available (Why is that?)
• 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)