Was ist Sigma + in der Theoretischen Informatik?

1 Antwort

Vom Beitragsersteller als hilfreich ausgezeichnet

Das ist die positive Hülle für das Alphabet Sigma. Die erhälst du, wenn du bei der kleenischen Hülle das leere Wort entfernst.

Siehe dazu die Definition aus Wikipedia:

https://de.m.wikipedia.org/wiki/Kleenesche_und_positive_H%C3%BClle

Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master