0Hitze
1Antwort
zeigen, dass Leere und Endlichkeit für lineare begrenzte Automaten nicht lösbar sind
0Hitze
1Antwort
Leere auf schwachen alternierenden Automaten
6Hitze
1Antwort
Formal Context Free Grammar Von Freier Kontext Sprache
5Hitze
1Antwort
Kann jemand ein einfaches aber nicht-Spielzeug Beispiel für eine kontextsensitive Grammatik geben?
5Hitze
2Antwort
0Hitze
2Antwort
Konstruieren eines regulären Ausdrucks aus einem endlichen Automaten
-1Hitze
1Antwort
Implementieren einer Warteschlange durch Turing-Maschine
5Hitze
1Antwort
Pumping lemma (Regular language)
2Hitze
1Antwort
7Hitze
3Antwort
Kann ein DFA epsilon/lambda-Übergänge haben?