scientific article; zbMATH DE number 3911733

MaRDI QIDQ3687739zbMATH OpenFDO

Authors Philippe Flajolet

Publication date 1985

zbMATH Keywords

analytic functionscontext free languagescounting generating functionstranscendental behaviour

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Analytic models and ambiguity of context-free languages
• scientific article; zbMATH DE number 2086661
• The inherent ambiguity partial algorithm problem for context free languages
• Sublogarithmic ambiguity
• Ambiguity in omega context free languages

Cited in

(16)

• Analytic models and ambiguity of context-free languages
• Prefixes of infinite words and ambiguous context-free languages
• Ambiguity in omega context free languages
• On the conjecture \(\mathcal {L}_{\mathsf {DFCM}}\subsetneq \mathsf {RCM}\)
• Why we need semirings in automata theory (extended abstract)
• Perceptual Ambiguity and the Sorites
• scientific article; zbMATH DE number 65744 (Why is no real title available?)
• scientific article; zbMATH DE number 475425 (Why is no real title available?)
• Non recursive functions have transcendental generating series
• scientific article; zbMATH DE number 2086661 (Why is no real title available?)
• Properties of infinite words: recent results
• Purely subjective revealed ambiguity
• On a class of languages with holonomic generating functions
• On the number of factors of Sturmian words
• Asymptotic approximation by regular languages
• The number of three-choice polygons

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687739)