A note on the density of inherently ambiguous context-free languages

DOI10.1007/BF00264258zbMath0441.68085MaRDI QIDQ1143178

Rainer Kemp

Publication date: 1980

Published in: Acta Informatica (Search for Journal in Brave)

zbMATH Keywords

asymptotical densityinherently ambiguous context-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Asymptotic approximation by regular languages ⋮ The scientific works of Rainer Kemp (1949--2004) ⋮ Analytic models and ambiguity of context-free languages ⋮ Formulae and Asymptotics for Coefficients of Algebraic Functions ⋮ The upper density of an automatic set is rational ⋮ On the number of words in the language \(\{w \epsilon \Sigma^* | w=w^ r\}^ 2\)

Cites Work

• On the entropy of context-free languages
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item