Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Regular expression gesucht für FSA » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 7 Beiträge
asm_user

ok alles klar. danke
sonst versteh ich alles danke
Friedrich

Eben!
Das IST die Lösung.

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

Was verstehst du noch nicht??
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)*
Friedrich

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

Überlege dir mal, was dein Startzustand noch ist!
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.
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 smile
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)*