Was ist Sigma + in der Theoretischen Informatik?
Sigma * ist ja in der Theoretischen Informatik die Kleenesche Hülle. Was ist dann Sigma+ ?
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