Kleene-Stern (Sprachen) Mathematik/Informatik?
Hi, wenn mein L z. B. wäre L={aaaa,abab,a} und ich mache jetzt L^0, dann habe ich die Leeremenge, wenn ich nun L^1 mache, was habe ich dann? Es ist anscheinend das gleiche Wie die Konkatenation, nur mit dem gleichen L!
Was ich halt nicht kapiere, WIE, soll man das zusammenfügen?
Also z. B. L^1 oder L ^2, was wähle ich da von meinem L aus, nehme ich aaaa was ich zusammenfüge oder wie genau sieht das da aus?
Wie würde zum Beispiel L ^2 aussehen?
1 Antwort
Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer
Computer, Informatik
Schau doch einfach mal hier drauf:
https://de.wikipedia.org/wiki/Kleenesche_und_positive_H%C3%BClle
Da werden verschiedene Sichtweisen dargelegt inklusive der Potenzmenge der Sprachen.
Und scroll bitte auch bis zum Beispiel für die Sprachen runter!