BNF ·¹Æ÷Æ® ±âŸ °Ë»ö°á°ú
1 °Ç (1/0 ÂÊ)
»ó¼¼Á¶°Ç 
 
ÆÄÀÏÁ¾·ù 
|
¡¥ = {anbam | n, m ¡Ã 1} (note) BNF³ª syntax graph·Î Ç¥ÇöµÇ´Â Grammar = context-free grammar(CFG) Á¦ 3 Àå Á¤±Ô ¾ð¾î ¢º Á¤±Ô¾ð¾î(regular language) : tokenÀÇ ÇüŸ¦ ±â¼úÇÏ´Â µ¥ »ç¿ë Ç¥Çö¹æ¹ý : Á¤±Ô ¹®¹ý(regular grammar), Á¤±Ô Ç¥Çö(regular expression), À¯ÇÑ ¿ÀÅ丶Ÿ (finite autommata) 3.1 Á¤±Ô ¹®¹ý°ú Á¤±Ô ¾ð¾î ¢º Á¤±Ô ¹®¹ý : N. ChomskyÀÇ type 3 grammar ¢º co¡¦ |
|
±âŸ  | 
97p age   | 
2,000 ¿ø
|
|
|
|
|