Publication:3856117
From MaRDI portal
zbMath0422.68036MaRDI QIDQ3856117
Publication date: 1979
Full work available at URL: https://eudml.org/doc/92105
finite index matrix languages; finite index conditional languages; finite index random context languages
68Q45: Formal languages and automata
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the generative capacity of simple matrix grammars of finite index
- On Szilard's languages associated to a matrix grammar
- On the family of finite index matrix languages
- On the generative capacity of conditional grammars
- On the index of grammars and languages
- Grammars with partial ordering of the rules
- An analog of a theorem about context-free languages
- Studies in abstract families of languages
- Some restrictive devices for context-free grammars