Menu schließen

Brauche Hilfe bei der Aufgabe

Frage: Brauche Hilfe bei der Aufgabe
(2 Antworten)

 
Wie erstelle ich ein nfa?
Wir beginnen nur mit dem regulären Ausdruck [0-9] [0-9] ∗.
Generieren Sie daraus entsprechend der Konstruktion des Satzes 2.23 (Kleene) einen NFA. Geben Sie alle drei Automaten an, die unterwegs konstruiert werden.Kontrolle: Der finale Automat sollte 5 Zustände und 6 Kanten haben. Testen Sie auch, ob der Automat zu dem regulären Ausdruck passt. (b) Überführen Sie den NFA in einen DFA gemäß der Konstruktion des Satzes 2.13 (Rabin-Scott). Sie dürfen Ihre (End-)Zustandsmenge und Überführungsfunktion auf erreichbare Zustände aus der Potenzmenge beschränken. (c) Finden Sie einen kleineren Automaten, der denselben regulären Ausdruck akzeptiert? (d) Ergänzen Sie den Automaten um Zustände und Transitionen, sodass auch Whitespaces (ws ws*) und Identifier ([a-ZA-Z][a-zA-Z0-9]*) erkannt werden. Sie müssen die Ergänzungen nicht erneut über einen NFA konstruieren.
ANONYM stellte diese Frage am 09.05.2023 - 09:26


Autor
Beiträge 40243
2101
Antwort von matata | 09.05.2023 - 14:26
Fehlt
da ein Zeichnung? Bitte im nächsten Antwortfeld gut leserlich einfügen...
________________________
 e-Hausaufgaben.de - Team

 
Antwort von ANONYM | 09.05.2023 - 17:04
Als Automat eins Start-->z0-->z1 (0-9) (0-9)

Verstoß melden
Hast Du eine eigene Frage an unsere Informatik-Experten?

153 ähnliche Fragen im Forum: 2 passende Dokumente zum Thema:
> Du befindest dich hier: Support-Forum - Informatik
ÄHNLICHE FRAGEN:
  • Hilfe bei Java-programmiersprache
    hallo Liebe Leute! Ich habe eine Informatik-Aufgabe über die Java-programmiersprache.Also, das ist ein Informatik-praktikum. Ich..
  • Grafiktformat GIF
    Hallo zusammen :) ich brauche mal eure hilfe. in Informatik haben wir mal wieder eine sinnvolle aufgabe bekommen ;D Aufgabe..
  • Informatik-Hilfe?
    Hei. Also, ich muss morgen mein Heft abgeben aber ich brauche einige Erklärungen! ;I Können die Informatik-Spezialisten mir da..
  • Mysql: Quelltext gesucht für eine Aufgabe
    Ich brauche den Quelltext für folgende Aufgabe in Mysql: Miniterra: Welche Städte liegen an mehr als einem Fluss? Welche Flüsse..
  • PHP Hilfe
    Wer kann PHP. Ich brauche dabei Hilfe. Muss eine Datenbank anlegen und sowas. ist nicht viel. Komme damit nicht klar. es geht ..
  • Weltraum technologie- informatik
    ich brauche hilfe .ich soll noch anderen vortrag halten . Ueber Weltraum technologie.bitte .ich soll in 10 min schaffen und ..
  • mehr ...
BELIEBTE DOWNLOADS: