1. Geben Sie einen regulären Ausdruck an, der die vom folgenden NEA er- kannte Sprache definiert. Wenden Sie dazu die Konstruktion aus der Vor- lesung an.
Volltext
ÄHNLICHE DOKUMENTE
[r]
1.) Geben Sie die Produkte der folgenden Umsetzungen an.. 4.) Vervollständigen Sie die Teilschritte in den folgenden Naturstoffsynthesen:. a)
Man verteilt 25 Quadrate auf einem karierten Brett der Grösse 25 × 25, und zwar so, dass sie bezüglich einer Diagonale symmetrisch verteilt sind und keine zwei Quadrate auf-
Geben Sie zu jeder der folgenden Sprachen einen determinis- tischen, endlichen Automaten an. Es gen¨ ugt den vom Startzustand erreichbaren
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}
Bei der Binärdarstellung gibt der letzte Buchstabe von w den Wert des niederwertigsten Bits (2 0 ) an, und es sind führende Nullen erlaubt; d.. repräsentieren alle die
(20 %) Geben Sie einen ε-NEA an, der die Sprache erkennt, die durch den regulären Ausdruck (ab) ∗ + ba ∗ definiert ist. Verwenden Sie dazu die Konstruktion aus