On form-equivalence of deterministic pure grammar forms
From MaRDI portal
Publication:1164436
DOI10.1016/0304-3975(82)90112-8zbMath0485.68064MaRDI QIDQ1164436
Publication date: 1982
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(82)90112-8
68Q45: Formal languages and automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Grammar and L forms: an introduction
- Context-free grammar forms with strict interpretations
- Context-free grammar forms
- EOL forms
- Isomorphism, form equivalence and sequence equivalence of PDOL forms
- On sentential forms of context-free grammars
- Pure grammars
- Pure grammars and pure languages†
- Uniform interpretations of L forms
- Some decidability problems of sentential formst †