On lookahead hierarchies for monotone and deterministic restarting automata with auxiliary symbols

Authors:
Natalie Schluter
Affiliations:
IT University of Copenhagen, Copenhagen S, Denmark
Venue:
DLT'10 Proceedings of the 14th international conference on Developments in language theory
Year:
2010

Citing 2
Cited 2

On monotonic automata with a restart operation

Journal of Automata, Languages and Combinatorics
Lookahead hierarchies of restarting automata

Journal of Automata, Languages and Combinatorics - Special issue: selected papers of the second internaional workshop on Descriptional Complexity of Automata, Grammars and Related Structures (London, Ontario, Canada, July 27-29, 2000)

Restarting automata with auxiliary symbols and small lookahead

LATA'11 Proceedings of the 5th international conference on Language and automata theory and applications
On restarting automata with window size one

DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems

Quantified Score

Hi-index	0.00

Visualization

Abstract