Symbolik nicht vollständig eingeführt!

Question

Sehr geehrtes Autoren Team,

Wo sind die Definitionen für (0+1)^+ sowie 0^* etc. Stern entspricht der Kleenschene Hülle, wenn ich micht nicht irre, dann müsse 0^n =0^* entsprechen. Was ist aber (0+1)^* (0+1)^+, Das erste plus, disjunkte Vereinigung?. Und wo zu ist der x^+=xx^* notwendig? Ich wäre für eine kurze Übersicht Dankbar. Sehr praktische für das Buch wäre ein Symbolverzeichniss.

Answer 1

Dabei geht es um reguläre Ausdrücke. Diese werden in Kapitel 4 behandelt, und dort werden auch die Symbole erklärt.

Vereinfacht gesagt steht $(0+1)^\star$ für die Sprache

$$\{\lambda, 0, 1, 00, 01, 10, 11, 000, 001, \ldots\}$$

$(0+1)^+$ steht für dieselbe Sprache nur ohne $\lambda$.

Wo haben Sie denn in Kapitel 2 diese Notation gefunden? Sie haben natürlich recht, dass, wenn das da vorkommt, es vorher hätte eingeführt werden müssen.

Viele Grüße

Lukas König