Linguistics

 

Çö´ë¾ð¾îÇÐ °ú ÀΰøÁö´É (Artificial Intelligence) ´Â ¾Æ¸¶ ºñ½ÁÇÑ ½Ã±â¿¡ ž°í ÇÔ²² ¼ºÀåÇßÀ¸¸ç, µÎ ºÐ¾ß¸¦ ÇÕÃļ­ Àü»ê¾ð¾îÇÐ (Computational Linguistics) À̳ª ÀÚ¿¬¾îó¸® (Natural Language Processing) À̶ó ºÎ¸¥´Ù. ÀÚ¿¬¾î¸¦ ÀÌÇØÇÏ´Â ¹®Á¦´Â 1957 ³â¿¡ »ý°¢Çß´ø °Íº¸´Ù »ó´çÈ÷ ´õ º¹ÀâÇÏ´Ù´Â °ÍÀ¸·Î ÆǸíµÇ¾ú´Ù. ¾ð¾î (Language) ¸¦ ÀÌÇØ (Understanding) ÇÑ´Ù´Â °ÍÀº ¹®ÀåÀÇ ±¸Á¶¸¦ ÀÌÇØÇÏ´Â °Í »Ó¸¸¾Æ´Ï¶ó ³»¿ë (subject matter) °ú ¹®¸Æ (Context) ¿¡ ´ëÇÑ ÀÌÇظ¦ ÇÊ¿ä·Î ÇÑ´Ù. ÀÌ°ÍÀº ºÐ¸íÇÑ °ÍÀ̾úÁö¸¸ 1960 ¿¬´ë±îÁö´Â ³Î¸® ÀÌÇصÇÁö ¸øÇß¾ú´Ù. Áö½ÄÇ¥Çö (Knowledge Representation) (¾î¶»°ÔÇϸé Áö½ÄÀ» ÄÄÇ»ÅÍ°¡ Ãß·Ð (Reasoning) ÇÒ ¼ö ÀÖ´Â ÇüÅ·ΠÀÔ·ÂÇÒ °ÍÀÎÁö¸¦ ¿¬±¸) ÀÇ ¸¹Àº Ãʱâ ÀÛ¾÷ÀÌ ¾ð¾î (language) ¿Í °áÇյǾú°í ¾ð¾îÇÐÀÇ ¿¬±¸·ÎºÎÅÍ Á¤º¸¸¦ ¾ò¾úÀ¸¸ç, À̾ ¾ð¾îÀÇ Ã¶ÇÐÀû ºÐ¼®¿¡ ´ëÇÑ ¼ö½Ê³â¿¡ °ÉÄ£ ÀÛ¾÷À¸·Î ¿¬°áµÇ¾ú´Ù.

.... 1957 ³â¿¡ B. F. Skinner ´Â Verbal Behavior ¸¦ Ãâ°£Çß´Ù. ÀÌ°ÍÀº ÃÖ°íÀÇ Àü¹®°¡°¡ ¾´, ¾ð¾î ÇнÀ (Learning) ¿¡ ´ëÇÑ ÇൿÁÖÀÇÀû Á¢±ÙÀ» Á¾ÇÕÀûÀÌ°í ÀÚ¼¼ÇÏ°Ô ¼³¸íÇÑ °ÍÀ̾ú´Ù. ±×·¯³ª ±â¹¦ÇÏ°Ôµµ ±× Ã¥ÀÇ review ÆÇÀÌ ±× Ã¥ ¸¸Å­À̳ª À¯¸íÇÏ°Ô µÇ¾ú°í, ÇൿÁÖÀǸ¦ Àý¸ê½ÃÅ°´Â (kill off) ¿ªÇÒÀ» ÇÑ´Ù. ±× review ÀÇ ÀúÀÚ´Â ½º½º·ÎÀÇ ÀÌ·ÐÀ» Á¤¸®ÇÏ¿© º¯Çü-»ý¼º¹®¹ýÀÇ ÀÌ·Ð (Syntactic Structures) ¸¦ Ãâ°£ÇÑ Noam Chomsky ¿´´Ù. Chomsky ´Â ÇൿÁÖÀÇ ÀÌ·ÐÀÌ ¾ð¾î¿¡ À־ÀÇ Ã¢ÀǼº (Creativity) ÀÇ °³³äÀ» ¾ó¸¶³ª Àü´ÞÇÏÁö ¸øÇÏ´ÂÁö¸¦ º¸¿©ÁÖ¾ú´Ù. Áï ÇൿÁÖÀÇ (Behaviorism) ´Â ¾î¶»°Ô ¾î¸°À̵éÀÌ Àü¿¡ µé¾îº» ÀûÀÌ ¾ø´Â ¹®ÀåÀ» ÀÌÇØÇÏ°í »ý¼ºÇÏ´ÂÁö¸¦ ¼³¸íÇÏÁö ¸øÇß´Ù. Chomsky ÀÇ ÀÌ·ÐÀº [ÀεµÀÇ ¾ð¾îÇÐÀÚ Panini (±â¿øÀü 350 ³â) ·Î µÇµ¹¾Æ °¡´Â ¹®¹ý ¸ðµ¨ (syntactic model) ¿¡ ±âÃÊÇÑ °ÍÀ¸·Î¼­] ÀÌ°ÍÀ» ¼³¸íÇÒ ¼ö ÀÖ°í, ÀÌÀüÀÇ À̷аú´Â ´Þ¸® ±×°ÍÀº ¿øÄ¢ÀûÀ¸·Î ÇÁ·Î±×·¥µÉ ¼ö ÀÖÀ»¸¸Å­ ÃæºÐÈ÷ Çü½ÄÀû (formal) À̾ú´Ù. ........ (Stuart Russell 2003)

definition    term   site

20 ¼¼±â¿¡ µé¾î »ç¶÷µéÀº ÀÇ»ç ¼ÒÅëÀÇ ¿µ¿ªÀ» ³ÐÈ÷±â ½ÃÀÛÇß´Ù. Áï ÄÄÇ»ÅÍ (Computer) ¶ó´Â »õ·Î¿î µµ±¸¸¦ ¸¸µêÀ¸·Î½á, »ç¶÷°ú »ç¶÷ »çÀÌÀÇ ÀÇ»ç ¼ÒÅë¿¡ ÀÌ¾î »ç¶÷°ú ±â°è »çÀÌÀÇ ÀÇ»ç ¼ÒÅëÀÌ °¡´ÉÇÏ°Ô µÇ¾ú´Ù. ±×·¯³ª ¾ÆÁ÷±îÁö ÀÌ·¯ÇÑ ÀÇ»ç ¼ÒÅëÀº ¸Å¿ì Á¦¾àÀûÀÌ´Ù. ±×°ÍÀº ÄÄÇ»ÅÍ¿Í »ç¶÷ÀÇ ÀÇ»ç ¼ÒÅëÀ» º¸ÀåÇÏ´Â ¾ð¾î°¡ ¾ÆÁ÷ Á¦ÇÑÀûÀÏ »Ó ¾Æ´Ï¶ó, »ç¶÷ÀÌ ±¸»çÇÏ´Â ¾ð¾î¿Í ÁúÀûÀ¸·Î ´Ù¸£±â ¶§¹®ÀÌ´Ù. ÀÚ¿¬¾îó¸® (Natural Language Processing) ¶õ ÀÌ·¯ÇÑ ¹®Á¦¸¦ ±Øº¹Çϱâ À§ÇÑ ¾ð¾îÇÐÀû, Àü»êÇÐÀû Á¢±ÙÀÌ´Ù.

¾ð¾îÇÐÀÚ´Â »ç¶÷ÀÌ ¾î¶² ƯÁ¤ ¾ð¾î¸¦ Åë´ÞÇß´Ù°í ÇÒ ¶§, ±×°¡ ¾Ë°í ÀÖ´Â ¸»¿¡ ´ëÇÑ Áö½ÄÀÌ ¹«¾ùÀΰ¡¸¦ Ãß±¸ÇÏ°í À̸¦ ¸í¼¼È­ÇÏ·Á°í ÇÑ´Ù. ¾ð¾î¿¡ ´ëÇÑ Áö½ÄÀ» ÃæºÐÈ÷ ¸í¼¼È­ ÇÒ ¼ö ÀÖ´Ù¸é, »ç¶÷Àº ÀÚ½ÅÀÇ Á¸Àç¿¡ ´ëÇØ Á»´õ ¸íÈ®ÇÑ ±ú´ÞÀ½À» °®°Ô µÉ °ÍÀÌ´Ù. ¶ÇÇÑ ÀÌ·¯ÇÑ ¸í¼¼È­°¡ ±â°èÀÇ ³í¸®, ´õ ±¸Ã¼ÀûÀ¸·Î´Â Æ©¸µ ±â°è (Turing Machine) ÀÇ ¿¬»ê³í¸® ¾È¿¡¼­ ÃæºÐÈ÷ ±¸ÇöµÈ´Ù¸é »ç¶÷°ú ±â°èÀÇ ÀÚÀ¯·Î¿î ÀÇ»ç ¼ÒÅëÀÇ ¿µ¿ªÀº ÈξÀ ³Ð¾îÁú ¼ö ÀÖÀ» °ÍÀÌ´Ù.

¾ð¾î´Â ±× ¾ð¾î¸¦ »ý¼ºÇÏ´Â ÃÖ´ë·Î Á¦ÇѵǴ ¹®¹ýÀÇ Á¤µµ¿¡ µû¶ó 4 °¡Áö Á¾·ù¸¦ °®´Â´Ù. ÀÌ´Â ÃνºÅ° °èÃþ (Chomsky Hierarchy) À̶ó°í ÇÏ´Â, Á¦ÇÑµÈ ¹®¹ýÀÇ ÇüÅ (µû¶ó¼­ °¢ ¹®¹ý¿¡ ÀÇÇÏ¿© »ý¼ºµÇ´Â ¾ð¾îµµ Á¦ÇѵÊ)¸¦ Á¤ÀÇÇÏ´Â ÇÑ °¡Áö ¹æ¹ýÀÌ´Ù. Àü»êÇп¡¼­ÀÇ °è»êº¹Àâµµ ÀÌ·Ð (Computational Complexity Theory) À¸·Î ºÐ·ùÇÏ¿´À» ¶§, ÇöÀç±îÁöÀÇ ¿¬±¸¿¡ ÀÇÇϸé Á¤±Ô ¹®¹ýÀº  ÀÇ ³­À̵µ¸¦ °¡Áö¸ç, ¹®¸ÆÀÚÀ¯ ¹®¹ý (Context Free Grammar) Àº  ÀÇ ³­À̵µ¸¦ °¡Áø´Ù. ÀÌ°ÍÀº ÄÄÇ»ÅÍ¿¡ ÀÇÇØ ÇØ°á °¡´ÉÇÑ Polinomial ¹®Á¦¿¡ ¼ÓÇÑ´Ù. ¹Ý¸é¿¡ ¹®¸ÆÀÎ½Ä ¹®¹ý (Context Sensitive Grammar) À̳ª ¹«Á¦ÇÑ ¹®¹ýÀº ÄÄÇ»ÅÍ¿¡ ÀÇÇÑ Ã³¸®°¡ ºÒ°¡´ÉÇÑ NP (non-deterministic polinomial) ¹®Á¦¿¡ ¼ÓÇϴ °ÍÀ¸·Î Áõ¸íµÇ¾ú´Ù..