Theoretische Grundlagen der Informatik II - WiSe2005/06 Klausur ...
Theoretische Grundlagen der Informatik II - WiSe2005/06 Klausur ...
Theoretische Grundlagen der Informatik II - WiSe2005/06 Klausur ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
£§"!# $%¥&§'()*+,!!.-(/0213£)455¨6&785&9<br />
¢¡¤£¦¥¨§©£¦¡¤£§¤£<br />
D©EF G©D*F DHGHGHI<br />
:=@?BA?*C<br />
L 1<br />
? OBQ<br />
L 2<br />
k ‹&i dMbU<br />
L 1<br />
C Mbn ?*;>S@C? OBQ<br />
L 2<br />
A M g UVoqMPOre A a2c*MPU>Qd =HC<br />
C2= n©MPO Wb? dMbc = OBQ*M ; O F<br />
¢NO„<br />
B¢£PŸ>¤P¥_ M = a2creMbO TU^MHk*Q =HAXA UVc C €)MPe C UVO*MPe WŽ=H? a2c.Q*UVM¥¢ O„ CX= nHMbOŒM CW M ? n©MPO g{?BAXA u<br />
ž‰Ÿ¡<br />
ˆ U C QM%xO*UVM C MbO = O¢QU^M A M C TreM ;V; M Y …U^O _`=H?*g U A e MbUVO WP?BAX=@gjg MPOBc S O*n©MPOBQ*M C ? OBQ<br />
¦<br />
• R; MbO„ C MbUVM CNCX=H† c F<br />
W<br />
e2œ RHiHgjg<br />
MPU^nHMbO.TU^M Y T*Šm€ ; U^MPn@e3U^O”KN€ F<br />
§<br />
MPd MPO TUVM CX=H† c †*CXi Q ?*R eU i O AC MPnHM ; O U^OzŠ iHCXg t i O Ÿj£P = O¦k g Ufe‰QM%o<br />
<br />
d*U^O S@C M _`SH?*g M M CXA eM ;V; e ‹ M C Q*MPO R HO*OBMPO F MbdMbO TUVM =@? a2czMbUVO*MbOzn©MPMbUVn©O*M%eXMPO<br />
O*MPO<br />
Z d [ … A nHU^dë T †BCX= a2c*MPO<br />
d M C OBU^a2creNMPOre A a2c*MbU^Q*d =@C U A e ? OQŒM A nHU ; e Y<br />
=<br />
• L 1 ∪ L<br />
A M g UVoqMPOre A a2c*MPU>Qd =HC3= d M C O*U>a2crè MbOre A a2c*MPU>Qd =HCbF<br />
2<br />
• L 2 ∩ L<br />
C Mbn ?*;>S@C#F<br />
2<br />
…Ore ‹ M C „©MbO ? OBQ R©iHgjg MPOreU^M C MPO]TU^M MbUVO]€¦MPe C UVOBM%e W¤WP?*C p i QM ;V; UVM C? O*nŽMPU^O*M C\ M C eMbUfo<br />
I<br />
OBn‘t i O _&CXi’‹NA M C2= O„ C2= n©MPO =H? „NQ C MPU ˆ Mbd A M C t©M C#F¡ MbQM C QM C ˆ MPd A M C tHM C MPOrec S@; e<br />
;V?<br />
QUVM{n ; MPU>a2c*MPO w¤= eMPOk M A U A e =H;^Ai ? O ‹ U>a2creU^nBk ‹ M ; a2c*M g<br />
TM C tHM C MPU^O*M£¢NO„ C2= n©M Wb? nHMPo<br />
UVM A MbO ‹ U C Q F8w=HA KNMPe W”AiH;^; O*U>a2cre›tHM CXR; M gjg MbO ? OBQ¢„ = U C›A MbUVO F)w U^M¤¢ Ore ‹&i©C eXMPO<br />
‹<br />
CŽˆ MPd A M C t©M C‰g ¨ AA MPOLO*U>a2cre g i QM ;V; U^M C e ‹ M C Q*MPO¦kvM A nHMbO¨*n@eŽQU^M § ? eXMPU ;V? O*n‘QM C<br />
QM<br />
_ M ‹ MbU A MPO TUVM = O*c = OBQŽQU^M A M C¦w MPxBO*UVeU i O¦k’Q =©AAWP‹ MPUŠ =HC d MPOŽn©MPO¨*n©MPO¦k ?*g<br />
QU^M : O i o<br />
A)_`=@?Bg M A Q*M C2=@C emMPU^O Wb? „ S@C dMbO¦k’Q =HAXAmR MPU^O*M WP‹ MPU g Ufe8MPU^O = OBQM C tHM C d ? OBQMbO*M<br />
eMPO{MPU^O*M<br />
O i eXMPO QUVM