Blatt 3 Aufgabe 4 (I). Invarianten: 1) z.B. Bööd, Döög # Konsonanten ...

Blatt 3
Aufgabe 4
(I). Invarianten:
1) z.B. Bööd, Döög
# Konsonanten ‚b‘, ‚d‘, ‚g‘ sind Stimmhaft und Plosiv. Die Wörte, die mit diesen Konsonanten anfangen, enden
auch mit Stimmhaft konsonanten.
# Inzwischen kommt ‚öö‘
2) z.B. Päät, Tääk, Käät
# Konsonanten ‚p‘, ‚t‘, ‚k‘ sind Stimmlos und Plosiv. Die Wörte, die mit diesen Konsonanten anfangen, enden
auch mit Stimmlos konsonanten.
# Inzwischen kommt ‚ää‘
3) z.B. Süüs, Fööt, Füüt, Fäät
# Konsonanten ‚f‘ und ‚s‘ sind Stimmlos, Frikativ.Wenn das Wort fängt mit ‚s‘ endet es mit ‚s‘, wenn mit ‚f‘ -
endet mit ‚f‘.
# In zwischen dürfen ‚öö‘, ‚ää‘, ‚üü‘ vorkommen.

(II).
Regulärer Ausdruck:
(({ b,d,g}• { öö}• { b.d.g}
)U({ p,t, k}• { ää}• { p,t, k}
)U({ f }•{ öö,üü,ää}• { f })U({ s}• { üü,öö,ää}• { s}
))
€
(III). Weitere Wörter können sein:
Bööb, Böög, Dööb, Dööd, Gööb,Gööd, Göög, Pääp, Pääk, Tääp, Täät, Kääp, Kääk, Söös, Sääs
(IV). Rechtslineare Grammatik:
€
€
€
€
G =
{ Wort,SHMitte,SLMitte,SMitte,FMitte,SH,SL,F,S}, { b,d,g, p,t,k, f ,s,öö,ää,üü},R,Wort
R ={Wort → b SHMitte | d SHMitte | g SHMitte | p SLMitte | t SLMitte | k SLMitte | s SMitte | f FMitte,
SHMitte → öö SH, SLMitte → ää SL, SMitte → öö S | üü S | ää S, FMitte → öö F | üü F | ää F,
SH → b | d | g, SL → p | t | k, S → s, F → f }
Baum:
Wort
b SHMitte
öö
SH
d

(V).
Grammatik ohne Rechtslinearität:
G = { Wort, SH, SL, S, F}, { b,d,g, p,t,k, f ,s,öö,ää,üü},R,Wort
R = { Wort → SH öö SH | SL ää SL | S öö S | S üü S | S ää S | F öö F | F üü F | F ää F,SH → b | d | g, SL → p | t | k, F → f , S → s}
€
€
Baum:
Wort
SH öö SH
b d

Aufgabe 5
€
( ) ∗ • Rose
{ eine}• ( { Rose}U{ Tulpe}) •{ ist eine}
) ∗ •{ Rose} = { eine}• ({ Rose}• { ist eine}
)U({ Tulpe}• { ist eine}
) { }
eine Rose (weil lehres Wort ( ε) in jeder Sternmenge enthalten ist)
eine Rose ist eine Rose
eine Tulpe ist eine Tulpe
eine Rose ist eine Rose € ist eine Rose
Rose ist eine (Tulpe ist eine) man kann unendlich
eine Tulpe ist eine Tulpe ist eine Rose
wiederholen, da die in Sternmenge sind.
eine Rose ist eine Rose ist eine Rose ist eine Rose
eine Tulpe ist eine Tulpe ist eine Tulpe ist eine Rose
eine Rose ist eine Tulpe ist eine Rose ist eine Rose
reguläre Grammatik:
G = { A,E, Mitte}, { eine,rose,tulpe,ist eine},R, A
R = { A → eine Mitte, A → eine E,Mitte → rose ist eine E | tulpe ist eine E, Mitte → rose ist eine Mitte | tulpe ist eine Mitte,E → rose}
€
Baum:
A
eine Mitte
Rose ist eine
Mitte
Tulpe ist eine E
Rose