FB18 - Das Forum für Informatik

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

Rationaler Ausdruck für lambda???

Rationaler Ausdruck für lambda??? 2005-06-02 18:10
Connor
Wie müsste man x wählen um {a}* = rational a* als rational x + a+ aufschreieben zu können. Geht das überhaupt????? man müsste ja etwas wie * + a+ machen. Falls das nicht geht wär ich froh, weil ich dann weniger Schritte im Algorithmus brauche.

Re: Rationaler Ausdruck für lambda??? 2005-06-02 18:44
MoKrates
Das geht nicht.

a* hat mindestens 0 Zeichen. Und a+ hat mindestens 1 Zeichen. x + a+ hat mindestens 1 Zeichen (a+) + die Zeichen, die x mindestens hat.

Mo

Re: Rationaler Ausdruck für lambda??? 2005-06-02 19:36
Connor
Ich habs schon gefunden. die + haben verschiedene Bedeutung. a* = leeremenge* +(oder) a+