Complexity in left-associative grammar (Q1202927)
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: Complexity in left-associative grammar |
scientific article; zbMATH DE number 109471
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity in left-associative grammar |
scientific article; zbMATH DE number 109471 |
Statements
Complexity in left-associative grammar (English)
0 references
22 April 1993
0 references
left-associative grammar
0 references
continuations
0 references
recursive languages
0 references
Chomsky hierarchy
0 references
finite-state automata
0 references
pushdown automata
0 references
linearly bounded automata
0 references
computational complexity
0 references
context-sensitive languages
0 references
context- free language
0 references
