Rational index of languages defined by grammars with bounded dimension of parse trees (Q6580079)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Rational index of languages defined by grammars with bounded dimension of parse trees |
scientific article; zbMATH DE number 7888054
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Rational index of languages defined by grammars with bounded dimension of parse trees |
scientific article; zbMATH DE number 7888054 |
Statements
Rational index of languages defined by grammars with bounded dimension of parse trees (English)
0 references
29 July 2024
0 references
dimension of a parse tree
0 references
Strahler number
0 references
\(k\)-caterpillar trees
0 references
rational index
0 references
context-free grammars
0 references
multiple context-free grammars
0 references
quasi-rational languages
0 references
0 references
0.8036057949066162
0 references
0.7899652719497681
0 references
0.7831010818481445
0 references
0.7807296514511108
0 references
