A family of NFAs which need 2\(^{n}-\alpha\) deterministic states (Q1400001): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1904666 |
Changed an Item |
||
| Property / author | |||
| Property / author: Mike S. Paterson / rank | |||
Normal rank | |||
Revision as of 10:46, 1 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A family of NFAs which need 2\(^{n}-\alpha\) deterministic states |
scientific article |
Statements
A family of NFAs which need 2\(^{n}-\alpha\) deterministic states (English)
0 references
30 July 2003
0 references
Deterministic finite automaton
0 references
nondeterministic finite automaton
0 references
size of automaton
0 references
magic number
0 references
