Aufgabe 1. Geben Sie zu jeder der folgenden Sprachen eine Grammatik und einen endlichen Automaten an.
Volltext
ÄHNLICHE DOKUMENTE
(d) Die Menge aller W¨ orter beliebiger L¨ ange, die aus maximal zwei unterschiedlichen Sym- bolen bestehen (gemeint ist beispielsweise aabb oder ccc aber nicht abbc)..
Exercise 9 Regular expressions for regular languages (8 points) Give a (non-deterministic) finite automaton for each of the following languages over the alphabet Σ = {a, b, c},
Bitte werfen Sie Ihre Abgabe in den mit Automaten und formale Sprachen beschrifteten Briefkasten neben Raum lf , oder geben Sie sie online ab ¨ uber die moodle-Plattform. Wenn
Put your solutions in the letterbox labeled Automaten und formale Sprachen adja- cent to room lf , or hand them in through the online moodle -platform. If you hand in online,
1) Geben Sie f¨ ur jedes der W¨ orter a, c und abc jeweils ein weiteres Wort an, das zu dem jeweiligen Wort ¨ aquivalent ist. Geben Sie außerdem ein Wort an, dass zu keinem der..
Put your solutions in the letterbox labeled Automaten und formale Sprachen adjacent to room lf , or hand them in through the online moodle -platform. If you hand in online,
Wir betrachten die Einschr¨ankung des Postschen Korrespondenzproblems, bei dem nur W¨orter aus dem Alphabet Σ = {0 , 1}
[r]