One application of real-valued interpretation of formal power series.

DOI10.1016/S0304-3975(02)00369-9zbMath1044.68080MaRDI QIDQ1401205

Andrej A. Muchnik

Publication date: 17 August 2003

Published in: Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

Context-free grammarsContext-free languagesLinearityUnambiguousness

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Grammars and rewriting systems (68Q42)

Related Items (1)

On the complexity of regular-grammars with integer attributes

Cites Work

• There does not exist an enumerable family of context-free grammars that generates the class of single-valued languages
• Unnamed Item
• Unnamed Item

This page was built for publication: One application of real-valued interpretation of formal power series.