Regular expression gesucht für FSA |
02.02.2007, 22:15 | Auf diesen Beitrag antworten » |
asm_user | Regular expression gesucht für FSA 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)* |
|
|
02.02.2007, 22:56 | Auf diesen Beitrag antworten » |
Friedrich | 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 |
02.02.2007, 22:58 | Auf diesen Beitrag antworten » |
asm_user | ja, das problem beim ersten verfahren ist, dass (ag)* nicht möglich ist. aber ich weiß eben nicht wie der richtige ausdruck aussieht. |
02.02.2007, 23:02 | Auf diesen Beitrag antworten » |
Friedrich | ja eben, dein Ausdruck ist ja auch falsch, deswegen nochmal: Überlege dir mal, was dein Startzustand noch ist! |
Anzeige | |
|
|
02.02.2007, 23:06 | Auf diesen Beitrag antworten » |
asm_user | 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)* |
02.02.2007, 23:24 | Auf diesen Beitrag antworten » |
Friedrich | Eben! Das IST die Lösung. Jetzt kannst du z.B. auch dein Wort agagagag...ag ableiten Was verstehst du noch nicht?? |
02.02.2007, 23:27 | Auf diesen Beitrag antworten » |
asm_user | ok alles klar. danke sonst versteh ich alles danke |
|