Studium, Ausbildung und Beruf
 StudiumHome   FAQFAQ   RegelnRegeln   SuchenSuchen    RegistrierenRegistrieren   LoginLogin

Aufgabe zu endlichen deterministischen Automaten
Neues Thema eröffnen   Neue Antwort erstellen
Foren-Übersicht -> Informatik-Forum -> Aufgabe zu endlichen deterministischen Automaten
 
Autor Nachricht
ITz_Emir
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 10.10.2009
Beiträge: 5

BeitragVerfasst am: 10 Okt 2009 - 15:14:06    Titel: Aufgabe zu endlichen deterministischen Automaten

Hi,

ich weiß bei dieser Aufgabe nicht richtig weiter könnte mir vielleicht jemand unter die Arme greifen?

Geben Sie einen endlichen deterministischen Automaten an (Übergangsdiagramm), der Folgen aus "a" und "b" verarbeiten kann und die Folgen akzeptiert, wenn die
Anzahl der "a" durch 3 teilbar ist und die Anzahl der "b" gerade ist.

Danke
Annihilator
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 18.05.2007
Beiträge: 6394
Wohnort: (hier nicht mehr aktiv)

BeitragVerfasst am: 10 Okt 2009 - 15:57:38    Titel:

u := [Anzahl a's mod 3]
v := [Anzahl b's mod 2]

Nun verwende Zustände für die 6 Situationen
(u=0) ^ (v=0)
(u=0) ^ (v=1)
(u=1) ^ (v=0)
(u=1) ^ (v=1)
(u=2) ^ (v=0)
(u=2) ^ (v=1)

Alles klar?
ITz_Emir
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 10.10.2009
Beiträge: 5

BeitragVerfasst am: 10 Okt 2009 - 16:46:49    Titel:

Nicht so richtig^^

Wie würde dein Übergangsdiagramm aussehen?
ITz_Emir
Newbie
Benutzer-Profile anzeigen
Newbie


Anmeldungsdatum: 10.10.2009
Beiträge: 5

BeitragVerfasst am: 10 Okt 2009 - 16:55:31    Titel:

So habe ich es bis jetzt gemacht, aber ich glaube es ist nicht richtig.

http://yfrog.com/0bunbenannt1kopiewoj
Annihilator
Valued Contributor
Benutzer-Profile anzeigen
Valued Contributor


Anmeldungsdatum: 18.05.2007
Beiträge: 6394
Wohnort: (hier nicht mehr aktiv)

BeitragVerfasst am: 10 Okt 2009 - 17:59:54    Titel:

Ist es auch nicht. Also der Automat ist das 5-Tupel A = (Q, Σ, i, F, Δ). Ich geb dir mal die ersten 4 Komponenten:

Q = {q00, q01, q10, q11, q20, q21}
Σ = {a, b}
i = q00
F = {q00}

Wenn du mit Zeichnungen besser zurecht kommst: Zeichne dir die 6 Zustände als Rechteck (2 mal 3). Die Übergängen sollten klar sein. Mehr Hilfe kriegst du nun von mir nicht.
Beiträge der letzten Zeit anzeigen:   
Foren-Übersicht -> Informatik-Forum -> Aufgabe zu endlichen deterministischen Automaten
Neues Thema eröffnen   Neue Antwort erstellen Alle Zeiten sind GMT + 1 Stunde
Seite 1 von 1

 
Gehe zu:  
Du kannst keine Beiträge in dieses Forum schreiben.
Du kannst auf Beiträge in diesem Forum nicht antworten.
Du kannst deine Beiträge in diesem Forum nicht bearbeiten.
Du kannst deine Beiträge in diesem Forum nicht löschen.
Du kannst an Umfragen in diesem Forum nicht mitmachen.

Chat :: Nachrichten:: Lexikon :: Bücher :: Impressum