The complexity of ranking simple languages (Q3034844)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of ranking simple languages |
scientific article |
Statements
The complexity of ranking simple languages (English)
0 references
1990
0 references
complexity of ranking
0 references
ranking languages
0 references
pushdown automata
0 references
Turing machines
0 references
finite automata
0 references
