uni_notes/10 Courses/02 - SoSe 2026/AT/29593958 - Kleene star of languages.md

created, course, topic, related, type, status, tags

created	course	topic	related	type	status	tags
2026-04-08 10:38	29593850 - Automationtheory	kleene	29593940 - Formal Languages	lecture	🟢	university

📌 Summary

[!abstract]

---

📝 Content

The Kleene star L^* of a language L subset Sigma^* is the set of all strings (including the empty string epsilon) that can be generated by arbitrary concatenation of strings in the language, that is

L^* := union.big_(n >= 0) L^n

[!EXAMPLE] For L = {01} one has L^* = {epsilon, 01, 0101, 010101, ...} = {(01)^n bar n >= 0}