On the complexity of 2-monotone restarting automata (Q927391)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the complexity of 2-monotone restarting automata |
scientific article |
Statements
On the complexity of 2-monotone restarting automata (English)
0 references
6 June 2008
0 references
Restarting automaton
0 references
Monotonicity
0 references
Growing context-sensitive language
0 references
