Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

1 Pluspunkt 0 Minuspunkte
127 Aufrufe

Hallo.

Wie kann ich in der Zustandsübergangsfunktion deutlich machen, dass das Wort mit einer "1" beginnen muss? Eine "0" wäre ja nicht zulässig...

Vielen Dank im Vorraus!

in END-AE von Dozent (10.1m Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte

im Prinzip ist es so: Der Automat akzeptiert das Wort, wenn er nach dem Einlesen in einem Endzustand ist.

Wichtig ist zudem noch, dass hier nach "einem endlichen Automaten" gefragt wurde. Daher kannst du hier einen nichtdeterministischen Automaten definieren.

Somit kannst du ganz einfach festlegen, dass du aus dem Startzustand s0 nur mit einer 1 in den nächsten Zustand s1 wechselst. Sollte das Wort nur aus 0er bestehen, bleibt der Automat in s0. Da dies kein Endzustand ist, aktzeptiert der Automat das Wort nicht.

Christoph (Tutor)

 

von Dozent (10.1m Punkte)  
0 Pluspunkte 0 Minuspunkte

Da nur ein nichtdet. EA gefordert ist kann man dies ganz leicht umsetzen, indem man vom Startzustand nur einen Übergang für die 1 zum nächsten Zustand definiert. Damit würde der Automat nur mit Eingabe einer 1 am Anfang in den Folgezustand kommen. Bei Eingabe einer 0 würde der Automat hängen bleiben und das Wort damit nicht akzeptieren.

Philippe (Tutor)

von Dozent (10.1m Punkte)  
...