Analytic models and ambiguity of context-free languages (Q1088414): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W1997965066 / rank | |||
Normal rank | |||
Revision as of 19:54, 19 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Analytic models and ambiguity of context-free languages |
scientific article |
Statements
Analytic models and ambiguity of context-free languages (English)
0 references
1987
0 references
We establish that several classical context-free languages are inherently ambiguous by proving that their counting generating functions, when considered as analytic functions, exhibit some characteristic form of transcendental behaviour. To that purpose, we survey some general results on elementary analytic properties and enumerative uses of algebraic functions in relation to formal languages. In particular, the paper contains a general density theorem for unambiguous context-free languages.
0 references
counting generating functions
0 references
analytic functions
0 references
transcendental behaviour
0 references
algebraic functions
0 references
general density theorem for unambiguous context-free languages
0 references
