Endliche Automaten, Sprache?
Es sei L {0,1}* die Sprache, die aus allen Worten x element {0,1}* besteht, die mit mindestens einer und höchstens zwei Nullen enden.
Ich suche hier die einzelnen Präfixsprachen für den Index bzw eine Erklärung wie man vorgeht bei dieser Art von Aufgaben. Es wäre mir eine riesen Hilfe weil ich die endlichen Automaten noch noch nicht ganz verstehe.
Danke!
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Mathematiker, Mathematik
du kommst vom Start-Zustand mit {1} zurück zum Startzustand... mit {0} kommst du in Z1... von Z1 mit {1} zurück zum Startzustand... und von Z1 mit {0} in Z2...
von Z2: mit {1} zurück zum Startzustand... mit {0} in Z3...
Z1 und Z2 sind die Endzustände...
von Z3: mit {1} zurück zum Startzustand... mit {0} bleibt man in Z3...
oder? hab das lange nich mehr gemacht...
Woher ich das weiß:Studium / Ausbildung – Absolvent/Universität