Analytic models and ambiguity of context-free languages (Q1088414): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Set profile property. |
||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Revision as of 02:10, 5 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
