scientific article

zbMath0422.68036MaRDI QIDQ3856117

Gheorghe Păun

Publication date: 1979

Full work available at URL: https://eudml.org/doc/92105

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

finite index matrix languagesfinite index conditional languagesfinite index random context languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Relationships between bounded languages, counter machines, finite-index grammars, ambiguity, and commutative regularity

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

This page was built for publication: