 alphabete, wörter, sprachen |
Airblader 
Doppel-As
Dabei seit: 03.03.2013
Beiträge: 138
Herkunft: München
 |
|
Was ist denn Lambda? Bezeichnet ihr so das leere Wort? Was ist denn die zentrale Eigenschaft des leeren Wortes?
__________________
The best thing about a boolean is that even if you're wrong, you're only off by a bit.
|
|
15.04.2013 22:00 |
|
|
noobee
Jungspund
Dabei seit: 15.04.2013
Beiträge: 11
|
|
ja, lambda ist bei uns das leer wort. was soll das für eine zentrale eigenschaft haben ? es hat die länge null, wenn du das meinst.
ahh, dann kann ichs also "weglassen", da es ja die länge 0 hat und aus meinem uvw wird nur noch das w übrig bleiben !
|
|
|
15.04.2013 22:06 |
|
|
Airblader
Doppel-As
Dabei seit: 03.03.2013
Beiträge: 138
Herkunft: München
|
|
Und das heißt nun was für das Wort abababba? Und allgemeiner, für die Sprache?
__________________
The best thing about a boolean is that even if you're wrong, you're only off by a bit.
|
|
|
15.04.2013 22:10 |
|
|
noobee
Jungspund
Dabei seit: 15.04.2013
Beiträge: 11
|
|
hmmpf, was heißt das für mein abababba, bzw allgemeiner ?
also ich seh da nix besonderes, es sagt mir nix. 
|
|
|
15.04.2013 22:21 |
|
|
Airblader
Doppel-As
Dabei seit: 03.03.2013
Beiträge: 138
Herkunft: München
|
|
Was war denn die Frage, die wir uns gestellt hatten?
__________________
The best thing about a boolean is that even if you're wrong, you're only off by a bit.
|
|
|
15.04.2013 22:23 |
|
|
noobee
Jungspund
Dabei seit: 15.04.2013
Beiträge: 11
|
|
na gesucht waren die wörter, die in/nicht in der menge sigma liegen (wenn uvw=wuv). jetzt könnte man ja meinen, dass, wenn ich u und v = lambda setze, jedes wort (also ab, abbab, abbabbaabb, bbbbbbabbaa, ... ... ...) in dieser menge liegt, da ja die anderen mit der länge null jeweils wegfallen.
ist das der punkt ?
|
|
|
15.04.2013 22:29 |
|
|
Airblader
Doppel-As
Dabei seit: 03.03.2013
Beiträge: 138
Herkunft: München
|
|
Ganz genau! Die Sprache entspricht also ![[latex]\Sigma^*[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\Sigma^*)
Jetut zur zweiten Sprache! Findest du ein Wort, das in ihr liegt?
__________________
The best thing about a boolean is that even if you're wrong, you're only off by a bit.
|
|
|
15.04.2013 22:31 |
|
|
noobee
Jungspund
Dabei seit: 15.04.2013
Beiträge: 11
|
|
huch, das hatteich ganz vergessen. joah, na damit ww=www ist, muss w wohl lambda sein. denn null=null 
|
|
|
15.04.2013 22:33 |
|
|
Airblader
Doppel-As
Dabei seit: 03.03.2013
Beiträge: 138
Herkunft: München
|
|
Was würde das für die Sprache bedeuten?
__________________
The best thing about a boolean is that even if you're wrong, you're only off by a bit.
|
|
|
15.04.2013 22:39 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Hallo,
"Sonderzeichen" schreibst Du hier in LaTeX. Wie das hier geht, kannst du hier nachlesen.
![[latex] \mathcal{L}^0 = \lambda [/latex]](http://www.matheboard.de/latex2png/latex2png.php? \mathcal{L}^0 = \lambda ) ist immer der Fall, da dies für jede Sprache gilt. Die Aussage ist also nicht die, die Du treffen willst.
Versuchs noch mal. Wie ist ![[latex] \mathcal{L} [/latex]](http://www.matheboard.de/latex2png/latex2png.php? \mathcal{L} ) bei Aufgabe 2 gestaltet?
VG,
Karlito
|
|
|
15.04.2013 23:22 |
|
|
|
|
|
  |
|
|
