문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 푸시다운 오토마타 (문서 편집) [include(틀:토막글)] [include(틀:이론 컴퓨터 과학)] [목차] == 개요 == [[파일:pushdownAutomata.png]] [[오토마타 이론]]에서 다루는 유의미한 형태의 오토마타로, 일반적으로 Input Line과 Automata와 Stack Memory 공간이 있는 Automata를 말한다. [[Chomsky Hierarchy]]에서 Type-2 에 해당하는 Context-Free 문법을 recognize 가능한 Automata다. == 용도 == 인간의 언어가 기본적으로 문맥자유언어(Context-Free Language)라고 가정하기 때문에 [[NLP]] 분야에서 많이 쓰인다. Charniak Parser 같은 대표적인 NLP 파서들이 문법자유언어 기반. 물론 현대의 [[NLP]]는 확률론을 기반으로 하기 때문에 문법자유언어에 확률을 끼얹은 Probabilistic Context-Free Grammar를 사용한다. [[분류:수학]][[분류:컴퓨터]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기