| Autor |
Beitrag |
    
Silvia
| | Veröffentlicht am Sonntag, den 28. Oktober, 2001 - 18:04: | 
|
Hallo,
ich habe da einen für mich schreinbar unlösbaren Beweis zu führen und hoffe, dass ihr mir weiterhelfen könnt:
Sei L < A* (Teilmenge) eine formale Sprache über dem Alphabet A. Gilt ab = ba für alle a,b e L, so heißt L kommutativ.
Zeige: L ist kommutativ <--> Es existiert ein w e A* mit L < w*.
Hinweis: Zeigen Sie:
(i) Es existiert genau ein kürzestes Wort w0. (ii) Es existiert genau ein Wort wk mit der Länge k (k e N) und
(iii) wk e L --> wk = w0^n .
vielleicht versteht jemand was ich meine und kann mir helfen.
Lg.
Silvia |
|
