Pages that link to "Item:Q861249"
From MaRDI portal
The following pages link to Degrees of non-monotonicity for restarting automata (Q861249):
Displayed 11 items.
- A hierarchy of monotone deterministic non-forgetting restarting automata (Q633765) (← links)
- Restarting automata with restricted utilization of auxiliary symbols (Q860860) (← links)
- Marcus \(t\)-contextual grammars and cut hierarchies and monotonicity for restarting automata (Q860892) (← links)
- On the complexity of 2-monotone restarting automata (Q927391) (← links)
- Two-dimensional hierarchies of proper languages of lexicalized FRR-automata (Q1041046) (← links)
- On restarting automata with auxiliary symbols and small window size (Q5021113) (← links)
- (Q5061521) (← links)
- A Complete Taxonomy of Restarting Automata without Auxiliary Symbols* (Q5164869) (← links)
- Restarting automata with auxiliary symbols restricted by lookahead size (Q5248075) (← links)
- Left-to-right regular languages and two-way restarting automata (Q5321782) (← links)
- Sequential monotonicity for restarting automata (Q5441545) (← links)