| Zeige Beiträge 1 bis 4 von 4 Treffern |
|
 Thema: Nichtdeterministischer Automat |
|
|
Das mit der formalen grammatik geht doch in diese Richtung oder?
S -> 0A
A -> 1B
A -> .
B -> .
mal als ganz einfache version
|
|
| Thema: Nichtdeterministischer Automat |
|
|
Erstmal ein erneutes großes Dankeschön @Karlito!!!
@eulerscheZahl auch danke hab es ergänz.
Dürfte ich euch noch eine letzte Frage stellen?
Wir schreiben morgen Kursarbeit darüber und ansonsten ist mir dank der Beiträge alles klar, jetzt habe ich eine Aufgabe entdeckt die mich wieder rausbringt:
A4)
Finde einen Automaten der überprüft ob ein Wort ein Palindrom ist.
(Beispiel: Regen - Neger; Rentner - Rentner)
Mache eine Summenangabe und gib alle Produktionen an.
Kommentiere dein Vorgehen.
Mit den Nichtdeterministischen und deterministischen Automaten komm ich da auf keine Lösung? Gibt es noch andere? Beim googeln ist mir der Kellerautomat aufgefallen, wobei die Erklärungen bei mir mal wieder nur für Verwirrung sorgen...
|
|
| Thema: Nichtdeterministischer Automat |
|
|
Vielen vielen Dank für die schnelle und gute Antwort !
Hat mir im Verständnis schon sehr weitergeholfen.
Also hab das mal versucht
1b)
Hab im Anhang das Bild von rein gemacht.
Habe bis jetzt keine Zahl gefunden die nicht funktioniert.
Zahlen die länger als 10 sind sollten ja so nicht funktionieren und zehn Nuller auch nicht.
Da bleibt mir noch aus der Aufgabenstellung die Frage ob es auch größer als 10Stellen sein dürfen , wenn ja müsste man ja nurnoch eine Schleife an den Finalzustand packen in der 0 und 1 erlaubt sind oder?
|
|
| Thema: Nichtdeterministischer Automat |
|
|
Meine Frage:
Hi,
stehe gerade am Anfang der Automatenlehrer im Informatikgrundkurs am Gymnasium und komme bei dieser Aufgabe nicht weiter:
Hier die Aufgabe:
A1)
a)
Definieren Sie einen NEA (NFA), der folgende Sprache akzeptiert:
Die Menge der Zeichenreihen aus dem Alphabet {0,1,2,...,9}, derart, dass die letzte Ziffer schon vorher vorgekommen ist.
b)
Entwerfen sie einen NEA (Epsilon), der die folgende Sprache akzeptiert.
Die Menge aller aus Nullen und Einsen bestehenden Zeichenreihen, derart, dass mindestens eine der letzten zehn Stellen eine 1 ist.
Benutzen sie (Epsilon)-Übergänge um ihren Entwurf zu vereinfachen.
Vielen Dank schonmal im Vorraus!
LG
Meine Ideen:
Bei genannter Aufgabe habe ich schon mehrfach gegoogelt und auch versucht das mit Hilfe unserer "Lernseite" (www.inf-schule.de) herauszubekommen, aber für mich ist das einfach nicht schlüssig.
Habe mal zu Punkt a) einen Automaten gemacht...
|
|
|
| Zeige Beiträge 1 bis 4 von 4 Treffern |
|
|
|
