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

Kategorien

1 Pluspunkt 0 Minuspunkte
51 Aufrufe
1)Wenn ein endlicher Automat das leere Wort akzeptiert, wird er dann nichtdeterministisch?

Darf bei einem endlichen Automaten die Überführung d(s,lamda)--> s definiert werden (s beliebiger Zustand)?

2)Und muss es bei einem deterministischen EA für jede Eingabe eine Überführungsfunktion geben? D.h. kann es auch passieren, dass für die Eingabe a nicht definiert ist, wie sich der Zustand wechselt?
in END-AA von uzqox uzqox Lernwillige(r) (190 Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
1) Nein

Du kannst Lambda nicht auf einen Pfeil schreiben... d(s, lambda)-->s ist immer automatisch bei jedem Zustand mit dabei, da du hierbei ja einfach in dem Zustand bleibst.

2) Es muss von jedem Zustand aus genau definiert sein, wo man mit welcher Eingabe hinkommt... und das für alle möglichen Eingabezeichen. ...gehört a zum Eingabealphabet, so muss bei jedem Zustand klar sein wo man hin kommt falls ein a eingegeben wird.

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)
von unort unort Eins-Komma-Null-Anwärter(in) (3.9k Punkte)  
...