Aufgabe 1. Geben Sie eine Grammatik an, die die Sprache L = {w ∈ Σ
Volltext
ÄHNLICHE DOKUMENTE
[r]
Lehrstuhl Theoretische Informatik Markus Lohrey. Grundlagen der Theoretischen Informatik
Lehrstuhl Theoretische Informatik Markus Lohrey.. Grundlagen der Theoretischen Informatik
Wir betrachten die Einschr¨ankung des Postschen Korrespondenzproblems, bei dem nur W¨orter aus dem Alphabet Σ = {0 , 1}
Theoretische Informatik 1 Ungewertete Aufgaben, Blatt 6. Besprechung: In Ihrer ¨ Ubung in KW
(25 %) Geben Sie für die folgende formale Sprache L einen NEA mit maximal vier Zuständen an, der L erkennt, und berechnen Sie mittels Potenzmengenkonstruktion einen äquivalenten
Bei Eingabe von schlauer soll der FST beispielsweise Adj + Komp (für Komparativ) ausgeben, bei Eingabe von feinsten etwa Adj + Sup (für Superlativ). 2) Erstellen Sie einen
1.) Geben Sie die Produkte der folgenden Umsetzungen an.. 4.) Vervollständigen Sie die Teilschritte in den folgenden Naturstoffsynthesen:. a)