Publication:2708956
From MaRDI portal
zbMath0980.68068MaRDI QIDQ2708956
Friedrich Otto, Gundula Niemann
Publication date: 7 November 2001
68Q45: Formal languages and automata
Related Items
On Restarting Automata with Window Size One, Restarting automata with restricted utilization of auxiliary symbols, Degrees of non-monotonicity for restarting automata, On the complexity of 2-monotone restarting automata, Succinct description of regular languages by weak restarting automata, Context-free languages can be accepted with absolutely no space overhead