O složitosti 2-monotonních restartovacích automatů

Abstrakt

V článku je ukázána překvapivě velká síla 2-monotonních restartovacích automatů.

Klíčová slova

• Complexity
• 2-Monotone
• Restarting
• Automata