Übungen Reg. Ausdr.

• (Σ^*,⋅, ε) ist Monoid

• ...aber keine Gruppe, weil man im Allgemeinen nicht dividieren kann. Welche Relation ergibt sich als „Teilbarkeit``: u | w : = ∃v : u⋅v = w

• Zeichne Hasse-Diagramme der Teilbarkeitsrelation
  • auf natürlichen Zahlen {0, 1,..., 10},
  • auf Wörtern {a, b}^≤2

• (Pow(Σ^*),∪,⋅,...,...) ist Halbring.

  Beispiel für Distributivgesetz?

  Welches sind jeweils die neutralen Elemente der Operationen?

  (vgl. oben) Welche Relation auf Sprachen (Mengen) ergibt sich als „Teilbarkeit`` bzgl. ∪ ?

• Damit a^b+c = a^b⋅a^c immer gilt, muß man a⁰ wie definieren?

• Block-Kommentare und weitere autotool-Aufgaben

• reguläre Ausdrücke für Tokenklassen in der Standard-Pascal-Definition http://www.standardpascal.org/iso7185.html#6.1 Lexical tokens

  Welche Notation wird für unsere Operatoren + und Stern benutzt? Was bedeuten die eckigen Klammern?