Übungen Reg. Ausdr.

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

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

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

• (Pow(Σ^*),∪,⋅,...,...) mathend000# 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. ∪ mathend000# ?

• Damit a^b+c = a^b⋅a^c mathend000# immer gilt, muß man a⁰ mathend000# 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 + mathend000# und Stern benutzt? Was bedeuten die eckigen Klammern?