FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

Lamdba-freier NFA

Lamdba-freier NFA 2005-04-29 17:21
Anonymer User
Hi,

bei dem Versuch das entfernen der Lambda Kanten zu verstehen habe ich folgenden NFS und sein Lambda-freies Gegenstück vor mir:

[img]http://marvin.pellepelster.de/la_bamba_lambda.jpg[/img]

und kann mir nicht erklären wie das b von q2 nach q3 entstanden ist.
Kann mir da jemand auf die Sprünge helfen?

Gruß,

Pelle

Re: Lamdba-freier NFA 2005-04-29 17:24
Popcorn
Du konntest vorher ja von q2 mit Lambda zu q1 und dann von dort aus mit b zu q3. Da bist du also von q2 zu q3 gegangen und hast dabei ein b geschrieben. Das ist es. :)

Re: Lamdba-freier NFA 2005-04-30 18:12
Muelli
Moin Pelle,
ich wollt' mal fragen, wie bzw. mit was du die Grafiken gezeichnet hast.
MfG
Muelli

Re: Lamdba-freier NFA 2005-04-30 18:12
guiltyguy
Moin Pelle,
ich wollt' mal fragen, wie bzw. mit was du die Grafiken gezeichnet hast.
MfG
Muelli

Paint ;)

Re: Lamdba-freier NFA 2005-04-30 18:14
Popcorn
Gescannt. ^^