A TREE-HEIGHT HIERARCHY OF CONTEXT-FREE LANGUAGES (Q3401487)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A TREE-HEIGHT HIERARCHY OF CONTEXT-FREE LANGUAGES |
scientific article |
Statements
A TREE-HEIGHT HIERARCHY OF CONTEXT-FREE LANGUAGES (English)
0 references
29 January 2010
0 references
tree height
0 references
parallel derivation
0 references
context-free languages
0 references
push-down complexity
0 references