확장접사문법
Extended affix grammar컴퓨터 과학에서 확장접사 문법(EAGs)은 자연어와 프로그래밍 언어 모두에서 문맥 자유롭고 문맥에 민감한 언어의 구문을 기술하기 위한 형식적인 문법 형식주의이다.
동아시아경기연맹은 2단계 문법의 일원입니다.구체적으로는 파싱을 가능하게 하는 특정 목적을 가진 Van Wijngaarden 문법의 제한입니다.
Van Wijngaarden 문법처럼, 동아시아 경기 연맹은 문맥이 없는 문법을 형성하는 하이퍼 규칙을 가지고 있다. 단, 문맥이 없는 문법에 의해 가능한 값이 제공되는 접사로 알려진 인수를 가지고 있을 수 있다는 점을 제외한다.
동아시아경기대회는 지방검사에 의해 도입되고 연구되었다. 1974년 와트. 1985년부터 1995년 사이에 Nijmegen 대학에서 인식기가 개발되었습니다.그곳에서 개발된 EAP 컴파일러는 인식자, 변환자, 번역자 또는 동아시아 공식주의에서 기술된 언어에 대한 구문 지시 편집기를 생성합니다.형식주의는 프롤로그와 상당히 유사하며, 컷 오퍼레이터를 빌렸다.
동아시아경기는 영어, 스페인어, 헝가리와 같은 자연 언어의 문법을 쓰는데 사용되어 왔다.그 목적은 텍스트의 말뭉치를 해석하게 함으로써 문법을 검증하는 것이었다(콜퍼스 언어학). 따라서 파싱은 충분히 실용적이어야 했다.그러나 여러 개의 다른 값이 동일한 경우에도 접사 값의 각 선택이 별도의 해석을 생성할 수 있기 때문에 자연 언어의 모호성이 이러한 접근 방식에서 발생하는 해석 트리 폭발 문제는 EIG에 대해 악화된다.제안된 해결책은 메타그램이 단순한 유한 언어만 [1]생성할 수 있는 훨씬 단순한 유한 격자 위의 접사 문법(AGFL)으로 전환하는 것이었습니다.
