Machines that can output empty words (Q2272215)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Machines that can output empty words |
scientific article |
Statements
Machines that can output empty words (English)
0 references
6 August 2009
0 references
computational complexity
0 references
polynomial-time hierarchy
0 references
leaf languages
0 references
gap theorems
0 references
