Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- alphabete, wörter, sprachen (http://www.informatikerboard.de/board/thread.php?threadid=1464)

Geschrieben von Airblader am 15.04.2013 um 22:00:

 

Was ist denn Lambda? Bezeichnet ihr so das leere Wort? Was ist denn die zentrale Eigenschaft des leeren Wortes?


Geschrieben von noobee am 15.04.2013 um 22:06:

 

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 !


Geschrieben von Airblader am 15.04.2013 um 22:10:

 

Daumen hoch

Und das heißt nun was für das Wort abababba? Und allgemeiner, für die Sprache?


Geschrieben von noobee am 15.04.2013 um 22:21:

 

hmmpf, was heißt das für mein abababba, bzw allgemeiner ?
also ich seh da nix besonderes, es sagt mir nix. verwirrt


Geschrieben von Airblader am 15.04.2013 um 22:23:

 

Was war denn die Frage, die wir uns gestellt hatten?


Geschrieben von noobee am 15.04.2013 um 22:29:

 

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 ?


Geschrieben von Airblader am 15.04.2013 um 22:31:

 

Ganz genau! Die Sprache entspricht also [latex]\Sigma^*[/latex]

Jetut zur zweiten Sprache! Findest du ein Wort, das in ihr liegt?


Geschrieben von noobee am 15.04.2013 um 22:33:

 

huch, das hatteich ganz vergessen. joah, na damit ww=www ist, muss w wohl lambda sein. denn null=null großes Grinsen


Geschrieben von Airblader am 15.04.2013 um 22:39:

 

Was würde das für die Sprache bedeuten?


Geschrieben von noobee am 15.04.2013 um 22:44:

 

naja wenn es nur leere worte gibt, wäre das ein sigma^0.
sigma^0={lambda} oder kann ich da sogar schreiben L^0={lambda} ??

L steht für language, sprache

edit: wie schreibe ich denn die sonderzeichen hier ??


Geschrieben von Karlito am 15.04.2013 um 23:22:

 

Hallo,

"Sonderzeichen" schreibst Du hier in LaTeX. Wie das hier geht, kannst du hier nachlesen.

[latex] \mathcal{L}^0 = \lambda [/latex] 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] bei Aufgabe 2 gestaltet?

VG,

Karlito


Forensoftware: Burning Board, entwickelt von WoltLab GmbH