Q4198075 (Q4198075): 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 | |||
Latest revision as of 14:42, 5 March 2024
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
