A few remarks on the index of context-free grammars and languages

DOI10.1016/S0019-9958(71)90095-7zbMath0241.68036MaRDI QIDQ5652218

Jozef Gruska

Publication date: 1971

Published in: Information and Control (Search for Journal in Brave)

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (10)

Unnamed Item ⋮ Weightreducing grammars and ultralinear languages ⋮ Unnamed Item ⋮ Newton’s Method for ω-Continuous Semirings ⋮ Unnamed Item ⋮ A REGULARITY CONDITION FOR CONTEXT-FREE GRAMMARS ⋮ Classes of formal grammars ⋮ On the family of finite index matrix languages ⋮ The Parikh Property for Weighted Context-Free Grammars ⋮ Unnamed Item

This page was built for publication: A few remarks on the index of context-free grammars and languages