No label defined (Q4198075)
From MaRDI portal
scientific article; zbMATH DE number 3639163
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 3639163 |
Statements
1978
0 references
formal language
0 references
computational complexity
0 references
textbook
0 references
finite automata
0 references
linear grammars
0 references
regular sets
0 references
context-free languages
0 references
Chomsky normal from
0 references
Greibach normal form
0 references
formal power series
0 references
nondeterministic pushdown automata
0 references
acceptance
0 references
iteration
0 references
ambiguity
0 references
decision problems
0 references
context-sensitive languages
0 references
phrase structure languages
0 references
Turing machines
0 references
representation theorems
0 references
deterministic languages
0 references
recognition
0 references
parsing
0 references
programming languages monograph
0 references
