|
�씠�윭�븳 �엫�쓽�쓽 臾몃쾿�씠 �븯�굹�쓽 �뼵�뼱瑜� �젙�쓽�븯�뒗 怨쇱젙�쓣 �궡�렣蹂대뒗 諛⑸쾿�뿉�뒗 紐� 媛�吏�媛� �엳�쑝�굹 ����몴�쟻�쑝濡�, �깮�꽦�븯怨좎옄 �븯�뒗 �떇�뿉 �엳�뼱�꽌 洹멸쾬�쓽 �쇊履� 鍮꾨떒留먮뱾�쓣 �삤瑜몄そ�쓽 臾몄옄�뿴濡� ���泥댁떆�궎�뒗 洹쒖튃�쑝濡� 痍④툒�븯�뒗 �쑀�룄(Derivation) 愿�怨꾨�� 蹂대뒗 寃껋씠 �엳�떎. parse tree�뒗 �씠�윭�븳 derivation 怨쇱젙�뿉�꽌 ���移섍�� �뼱�뼡 �닚�꽌濡� �씠猷⑥뼱吏��뒗媛�瑜� 洹몃┝�쑝濡� 蹂댁뿬 以��떎. �븯吏�留� �뼱�뼡 臾몄옣�뿉 ����빐�꽌 �븯�굹 �씠�긽�쓽 parse tree瑜� 留뚮뱾�뼱�궡�뒗 臾몃쾿�뿉 �깮湲� �닔 �엳�뒗�뜲 �씠瑜� �슦由щ뒗 紐⑦샇�븯�떎(ambiguous)怨� �븳�떎. �떎�떆 留먰빐�꽌 紐⑦샇�븳 臾몃쾿��� 媛숈�� 臾몄옣�뿉 ����빐�꽌 �븯�굹 �씠�긽�쓽 留� �쇊履쎌씠�굹 �삤瑜몄そ �쑀�룄瑜� �깮�꽦�빐 �궡�뒗 寃껋씠�떎.
parsing�씠��� �뼱�뼡 �넗�겙�뿴�씠 洹� 臾몃쾿(grammer)�뿉 �쓽�빐�꽌 �깮�꽦�맆 �닔 �엳�뒗吏�瑜� 寃��궗�븯�뒗 怨쇱젙�쑝濡�, �겕寃� �븯�뼢�떇 �뙆�떛(top down parsing)怨� �긽�뼢�떇 �뙆�떛(bottom up parsing)�쑝濡� 援щ텇�븷 �닔 �엳�떎. �븯�뼢�떇 �뙆�떛(top down parsing)��� �엯�젰 臾몄옄�뿴�뿉 ����빐�꽌 留� �쇊履� �쑀�룄瑜� 李얜뒗 怨쇱젙�씠�씪怨� 蹂� �닔 �엳�떎. �떎�떆 留먰빐�꽌 �엯�젰 臾몄옄�뿴�뿉 ����빐�꽌 猷⑦듃�뿉�꽌 �떆�옉�빐�꽌 �쇊履� �슦�꽑�닚�쑝濡� �듃由ъ쓽 �끂�뱶�뱾�쓣 留뚮뱾�뼱媛��뒗 怨쇱젙�씠�씪怨� 蹂� �닔 �엳�떎. �떎瑜� �븯�굹�씤 �긽�뼢�떇 �뙆�떛(bottom up parsing)��� �엯�젰 臾몄옄�뿴�뿉 ����븳 �뙆�뒪 �듃由�(parse tree)瑜� 留뚮뱶�뒗�뜲 媛�吏��뿉�꽌 �떆�옉�븯�뿬 猷⑦듃濡� �옉�뾽�쓣 吏꾪뻾�븳�떎. �씠�윭�븳 怨쇱젙��� 留덉튂 臾몄옄�뿴�쓣 臾몃쾿�쓽 �떆�옉 湲고샇濡� 以꾩뿬�굹媛��뒗 寃껋쿂�읆 �깮媛곹븷 �닔�룄 �엳�떎. �븯�뼢�떇 �뙆�꽌媛� 醫뗭�� �젏��� �씠 諛⑹떇�쓣 �씠�슜�븯硫� �벝留뚰븳 �뙆�꽌瑜� 留ㅼ슦 �돺寃� 留뚮뱾 �닔 �엳�떎�뒗 寃껋씠�떎. 諛섎㈃�뿉 �긽�뼢�떇 �뙆�꽌�뒗 �뜑 �꼻��� 踰붿쐞�쓽 臾몃쾿(grammer)怨� 踰덉뿭 怨꾪쉷(translation scheme)�쓣 泥섎━�븷 �닔 �엳湲� �븣臾몄뿉 , �냼�봽�듃�썾�뼱 �댋�뱾��� �뿬�윭 醫낅쪟�쓽 臾몃쾿�뿉�꽌 吏곸젒 �뙆�꽌瑜� �깮�꽦�빐 �궡�빞 �븯誘�濡� ���遺�遺� �긽�뼢�떇 諛⑹떇�쓣 �벐怨� �엳�떎. �쐞�뿉�꽌 �젣�떆�븳 臾몃쾿�쓣 媛�吏�怨� �긽�뼢�떇 �뙆�꽌��� �븯�뼢�떇 �뙆�꽌�쓽 �삁瑜� �뱾硫� �떎�쓬怨� 媛숇떎.
|
인 쇄
바로가기
INTRODUCTION_4280.hwp
[Size :
36 Kbyte
]
장바구니
