2014-11-09 14 views
4

자연 언어의 맥락에서 공식 언어 처리의 사용을 탐구하고 싶습니다. 그렇게하기 위해, 다중 생성물이 동일한 문자열을 생성하는 데 사용될 수있을 때 EBNF를 유효하지 않은 것으로 표시하지 않는다는 의미에서 모호성에 강한 파서 생성기를 찾고 있습니다. 또한 중복성을 처리하는 표준 방법은 구문 분석 트리 대신 구문 분석 포리스트를 반환하는 것입니다.모호한 문에 대한 구문 분석 포리스트를 반환하는 C# 파서 생성기가 있습니까?

나는 C#에서 얻을 수있는 도구가있는 경우에만 최상의 도구가 무엇인지 묻지 않습니다. 그리고 있다면, 어디에서 찾을 수 있습니까?

도구가 오픈 소스인지 또는 독점적인지는 중요하지 않습니다.

답변은 파서 생성기에서 반환 한 파서에 대한 필수 제약 조건을 충족하는 고유 한 도구 (앞서 언급하지 않았 음) 중에서 가장 긴 목록에 부여됩니다.

파스 (parse) 숲을 탐색하는 데 도움주세요.

+2

왜 이것을 닫아야합니까? – Doug

+0

숙제 프로젝트가 아닙니다. 공식 Langauage 처리와 자연 언어 처리 사이의 공간을 탐색하고 있습니다. – Doug

+0

폐쇄 표시를 한 사람이 이유에 대한 의견을 제공해 주시겠습니까? – Doug

답변

2

원하는대로 수행 할 수있는 Earley 알고리즘의 구현을 발견 할 수 있습니다 (예 : https://github.com/coonsta/earley

내 자연어 엔진 (nlp.abodit.com)은 Earley 's와 유사한 알고리즘을 기반으로합니다.

+0

에 다시 질문 해보십시오. 감사합니다. 많은 웹 문서가 없으므로 나는 앉아서 미래를 시작할 것입니다. 그것은 EBNF에서 파서를 컴파일합니까? 즉 파서 생성기입니까? 아니면 단순히 좋은 오픈 소스 파서입니까? – Doug

+0

죄송합니다. 실제로 사용하지는 않았지만, 무엇을 찾아야할지 모범이되었습니다. –