Informatiker Board | Theoretische Informatik | Regular expression gesucht für FSA

Informatiker Board » Themengebiete » Theoretische Informatik » Regular expression gesucht für FSA

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

Regular expression gesucht für FSA

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

asm_user
Jungspund

Dabei seit: 18.11.2006
Beiträge: 10

Regular expression gesucht für FSA

Zitatantwort auf diesen Beitrag erstellen

hallo,

ich suche einen RA für den angehängten (jpeg-file) automaten.

wäre dieser ausdruck richtig:

a(ef + bcd)*g

oder:

(ag)* a(ef + bcd)*g (ag)*

Dieser Beitrag wurde 2 mal editiert, zum letzten Mal von asm_user: 02.02.2007 23:30.

02.02.2007 22:15

Nehmen Sie asm_user in Ihre Freundesliste auf

Friedrich Friedrich ist männlich

Grünschnabel

Dabei seit: 09.12.2006
Beiträge: 9

Also auf jeden Fall ist der erste RA fast richtig, aber genau genommen eben falsch.
Überlege dir mal, was dein Startzustand noch ist!

Deine Alternative ist auch falsch und unnötig kompliziert zu dem.

Wenn dir das Eliminationsverfahren nicht ganz klar ist, dann frag einfach smile

__________________
$[latex]Informatiker \neq Programmierer[/latex]$

02.02.2007 22:56

Nehmen Sie Friedrich in Ihre Freundesliste auf

asm_user
Jungspund

Dabei seit: 18.11.2006
Beiträge: 10

ja, das problem beim ersten verfahren ist, dass (ag)* nicht möglich ist.
aber ich weiß eben nicht wie der richtige ausdruck aussieht.

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von asm_user: 02.02.2007 22:58.

02.02.2007 22:58

Friedrich Friedrich ist männlich

Grünschnabel

Dabei seit: 09.12.2006
Beiträge: 9

ja eben, dein Ausdruck ist ja auch falsch, deswegen nochmal:

Überlege dir mal, was dein Startzustand noch ist!

__________________
$[latex]Informatiker \neq Programmierer[/latex]$

02.02.2007 23:02

asm_user
Jungspund

Dabei seit: 18.11.2006
Beiträge: 10

also, ich versteh das nicht ganz.
mein startzustand ist ja gleich der endzustand .. also theoretisch kann ich da noch den "empty string" haben.

dann könnte dieser RA richtig sein:

(a(ef+bcd)*g)*

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von asm_user: 02.02.2007 23:10.

02.02.2007 23:06

Friedrich Friedrich ist männlich

Grünschnabel

Dabei seit: 09.12.2006
Beiträge: 9

Eben!
Das IST die Lösung.

Jetzt kannst du z.B. auch dein Wort agagagag...ag ableiten

Was verstehst du noch nicht??

__________________
$[latex]Informatiker \neq Programmierer[/latex]$

02.02.2007 23:24

asm_user
Jungspund

Dabei seit: 18.11.2006
Beiträge: 10

ok alles klar. danke
sonst versteh ich alles danke

02.02.2007 23:27

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Theoretische Informatik » Regular expression gesucht für FSA