1. Welche der folgenden Sprachen ist entscheidbar, welche nicht? Geben Sie jeweils einen Beweis an.
1
0
0
Volltext
ÄHNLICHE DOKUMENTE
[r]
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen
[r]
Lehrstuhl Theoretische Informatik Markus Lohrey. Logik II
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen Automaten an. Es gen¨ ugt den vom Startzustand erreichbaren
Definieren Sie die Funktionen empty, first, last und next aus dem Berry-Sethi-Verfahren f¨ ur
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
F¨ ur Produktionen A → a, A → B, AB → CD kann man direkt ersetzen, f¨ ur den Fall A → BC wird BC durch 2 A ersetzt und dann alle Zeichen von links um eins nach rechts