Fragestoude
13.7.18
Steffi Reith
Pumping @
Zm 3in
Bah : sci L -
Zogmqbnadm
> 0 }
, dauu ist L uicht
regular.
Is ¥4,42
Be : Auuahwe : List regular
tHcuo@DauugittdeasPumpiugLemmafuireguleireSpraoheuuud.w
} Samit ex . eiu new wit
Cigeuschafteu
den :sf¥qIEEmIigI"
in
,:!miI¥¥E¥
schwofwdhlex.hn
( ist ok , Weil
1×155
)
2let Zerlegung : ×= a " b " =uvw
to
• Da luvlen bestehf uv murans a 's !
V -8
gt| §
"
mad "£ :b
" " " " " ↳ " " " "
z Daun map uviw
, ie IN in L Sein , also
lxla ¥ lxlb , weuu i¥1 . Wickrsproeh deuu
uviwcfl
!-→ Auuahue War falsch
⇒ List uicht regular #
PLfuilyp-z.nu
wxy3
i , lvwxl In
4¥
ii, lvxl 71 →
uidetsosiii uvigwxigy
ELtile .int
ludnhtive.DE#
Addition
defiwimu (A)
addlx , 0) = ×(b) add ( X.
g)
= aaauy ^) . -Sci G= ( 2a.
}
be
}
S, Z
,X,y
}, P , s )4
S → Z ,
P={
Z →XY
, X → a Xb, X → ab , Y → CY , Y → c }
L (G) a { we { a ,b, c } * / W = a " b " cm }
Chomsky NF : X - > Y , Y → c
e- ⇒ ×→c
iy Terminate eiseheu kelkuvegel
⇒ Neue Nichttowinale einfiihveu Rx , XEE
Hiv : Ra, Rs : Rc
kelte
P
'=2S→z
, 2- → XY
, × → Rax Rs ,X→RaRb, 9 → Rid ,
Y → c , Ra→a , Rb → b. Re → c
}
5
• kelteuregelueutfuueu:
it
Xn→ Xz , Xz → Xz , ... . Xu → Xute , Xutr → 9÷
tie q It
% X. → a
kelte
P
'=2s→z
, 2- → XY, x→Ra×Rs
,X→RaRb
P "={X→RaRs,Y→c
SY→ XY→ c, ,× Ra→a→ RAXRS, Rb→b, , Re -> c}
, Ra→qRs→b ,Re → a }
6 P "={ S → XY , × → RAXRS ,
X→RaRs,Y→c
, Ra→qRs→b ,Re → a }
iii , Regehr hirzeu wit neueu Nichttomiualeu De, Dy. . .
P" ,
'={s→Xy
X → RADN, D. → XRB , X→RaRb ,
Y → c , Ra -> a, Rbisb , Re → c }
P" '={s→Xy , X → Rada
, D. → XRB , X→RaRb ,
@
Y→c , Ra→a , Rbisb , Re→c }
Istaabbcel ? os
# go
a a b b c
/ !ar;r;o←t
r0 Dr ¢; :*
=p aabbcel, da
Laing 01
#
s in kitchen (5,1)
Lange 4 s
Post
/
( 5in )
Z
s
#
q£b t*...1*..*%€
0¥00
Grammatik :s→az
s→axX→b3 |X→yb
X→b Types
L@
MusterX→b9 d
Y
→ by 582 Parser ←
y → b
¥
.mil#tnYiIEr2BEiiiE
(
"
www.otouhaoan.IL?iAnskomueutivt
# eudif " Terminalsymbol