You are on page 1of 6



  !#"$ %& '&()

* + , - . /10 243 265 * . + 7

8 3 9 : ; 3 : 0 ,

< =?>A@4BDCFEHGJIK>MLON >4PQBQR >MCSQTDLU> V CXWY>ZW


< [ \]P^>`_^aEb>4PcEHGd^bGdIK> V [ e?f
< [ \]P^>`_^a%gXC>> V [ hif
< =?>Aj]BkLlSKC
all languages
r.e.
CSL
CFL

regular

`m?npoon qr (st vuwxsy  o



  !#"$ %& '&()

* + , - . /10 243 265 * . + 7

243 3 24,

< z PDC>#E^{C'G|@`^>} j CSQR R SKCE~


€ Q‚ ƒ
„ … >MC> € † ‡Xˆ ‰ Š ‹ ŒŽˆ ‡Xˆ ‰ Š ‹Œ
ƒ † X‡ ˆ ‰ Š ‹ Œ

< [ \]P^>`_^aEb>4PcEHGd^bGdIK> j CSQR R SKCE~


€ Z‚ ƒ
„ … >C> € † ‡Xˆ ‰ Š ‹ Œ ˆ ‡Xˆ ‰ Š ‹ Œ
ƒ † X‡ ˆ ‰ Š ‹ Œ
‘€ ‘ ’ ‘ƒ ‘

< [ \]P^>`_^a%gXC>> j C“S”R R S•CFE~


– D‚ €

< =?>Aj]BkLlSKC j—CS”R R S•CFE~


– D‚ ˜c™
– D‚ ˜
– D‚ š

`m?npoon qr (st vuwxsy  ›



  !#"$ %& '&()

œ 3  ž“0

Ÿ >#EHGlj]P S”P BQPDC>#E^{CGl@`^>A} j—CS”R R S•C ^\ jQ>4P•>C“SA^>


  ¡ ¢p£ £ ‘ £ † ¢H¤¦¥¨§K© Œ ©ª

« >MC> G¬E S ­D\®E¯EHG°TkLU> j CSQR R SKCX~


± Z‚ – ™ – Q‚ ¤®² – ‘ §A³ – ‘ š
² ¤ Z‚ ¤®² ² § Q‚ §A²
³ ¤ Z‚ ¤®³ ³ § Q‚ §A³
² ™ Z‚ ™ ¤ ³ ™ Q‚ ™ §
™ Z‚ š
SQP•} S E¨S”R ­DLU> }Q>MC'GdIMSA^bGl\]P
± ´ – ™ ´ ¤®² – ™
´ ¤®² §A³ – ™ ´ ¤®² §³ ¤®² – ™
´ ¤®² §A³ ¤®² ™ ´ ¤®² §³ ¤ ™ ¤
´ ¤µ§A² ³ ¤ ™ ¤ ´ ¤µ§A² ¤®³ ™ ¤
´ ¤µ§A² ¤ ™ §c¤ ´ ¤µ§c¤®² ™ §c¤
´ ¤µ§c¤ ™ ¤µ§c¤ ´ ¤µ§c¤Q¤¶§c¤

`m?npoon qr (st vuwxsy  ·



  !#"$ %& '&()

* + , - . /10 243 265 * .

¸ ; 3 2¹/“º 0 »

f—S”P•j]BKSKjQ> ¼ B^\]R S^\]P ½ CS”R R S•C


¾ NQ­D> [ LlS¿E¯E À \ }Q>ML À \ }Q>ML
¤ = WY>ZW ¾ À z PkC>#E^{C'Gl@Á^>}
§ [ eÂf fvà ¼ Œ [ \ÄP^>Á_A^aEb>kPEHGd^pGdI•>
Å [ hif Æ Ÿ ¼ [ \]P^>Á_A^a%grC>A>
Ç =Â>AjÄBDLlS•C Ÿ hc¼ =?>Aj]BkLlSKC

Œ ] f GÈP•>cS•C D
T \]BQP•}Z>A} Q S B^\]R S^\]PÊɵS C>ËE^{CGl@Á^>A}
Ì G°P•} \4g ¾ k B C'G°P•j R SK@ … G°P•>ZW

`m?npoon qr (st vuwxsy  n



  ÍH ÎÏY"$

* 3 Ð /1, +  ; Ði3 Ð /1+ 9 Ñ

< [ \]R Q
­ BË^pG°P•j S gŽBZP•@`^bGl\]P V C>MLlSA^bG°P•j G°PQ­QBË^
SQP•} \]B ^­QBË^

< ½ >kP¿>C“SA^pG°P¿j \QC >4PQBQR >MCSA^bG°P•j S LlSQP•j]BMS•jQ>

< ¼ @A@>k­Ë^pG°P•j \QC C>@A\QjÄP4GUÒcGÈP•j S”P G°PQ­ZB^

+ » 0 ž“, + 7 +  ; ÐÓ3 Ð /1+ 9

< =?>Aj]BkLlSKC >Á_Q­•C>#E¯EHGl\]PE

< ½ CSQR R SKCE V @\]P^>`_^a%gXC>> S”P•} \4^ … >MC „ GUEb>

< ¼ B^\]R S^¯S

`m?npoon qr (st vuwxsy  Ô



  ÍH ÎÏY"$

.  /15 3 ž œ 3 ; 0 ,ÕÐ /1+ 9

= >@S®LL^ … S^ S E ^{C'GÈP•j £ † ¢w¤¦¥{§K© Œ @S”P TD>


Â
G°PË^>C%­•C>`^>} ScE S T4G°PMS•CN C >4­•C>ËEb>4P^¯S^pGl\]P \4g S”P
G°PË^>AjZ>C Ö ‡ £ ‹ W Ê f >`^   × TD> ^ … > L|S”P•j]BKSKjQ>
  × ¡ ¢b£ † ¢H¤¦¥b§K© Œ ‘ Ö ‡ £ ‹?Ø Ç R \ } Ť
\QC Ö ‡ £ ‹ Ù ÚZÚ ©#ª

Û ÜDÝ{Ü Þß àâáÜ ã ä à°åQä æèç ÝËäÜ çæ!éêéæ”ã àâá¦ë àYì ÝËލíÜïî
ðòñ   × àYì Þ%ÜëòíÄéóÞ¨ô
õ?ñ   × àYì åæ!áZÝwÜDö4ݯ÷çÞ%ÜQÜïø ùÄíZÝ áæÄÝ Þ%Üëúí]éóÞ¨ôÂæµÞ
û?ñ   × àYì á¹æèÝ åæ!áZÝwÜkö4Ýü÷çÞ%ÜQÜïø ù]íZÝ àYì Þ ñ Ü ñ

ý Þ%æÄþ®Ü ÿcæ í]Þ óÄáìHã Ü Þ ñ

žFÐÓ0 2¦9 3 Ði0 ; 0 ,ÕÐ /+ 9

 æã ß óÄáÿ ìHÝ{óZÝwÜQì ã àâéêéúÝ#ä¹Ü—ÞxÜ ù]Ü àâá ó Û 


ó å4åÜQÝ{ì   ×
Ý#ä¹óZÝ ¦

`m?npoon qr (st vuwxsy