An Efficient Context-Free Parsing Algorithm
페이지 정보
작성일 22-12-22 05:14
본문
Download : An Efficient Context-Free Parsing Algorithm.hwp
레포트/기타
설명
■ 요약
■ Introduction
■ Terminology
■ Informal Explanation
■ The Recognizer
■ Random Access Machine
■ Time and Space Bounds
■ Make Recognizer into Parser
■ Extension for Kleene star notation
■ Introduction
◦ context-free grammar의 적용분야
☞ programmimg language의 syntax 표현
natural language의 syntax 표현
◦ context-free grammar에 대한 parsing algorithm의 용도
☞ programming language의 해석
natural language의 이해 및 번역 program
◦ parsing algorithm의 종류
general context-free grammar의 parser
subclass of context-free grammar에 대한 parser : more efficient
◦ 본문의 구성
1. 서론
2. Terminology
3. algorithm에 대한 informal description
4. more detail description
5. formal efficiency property
6. empirical comparison
7. practical use of the algorithm
■ Terminology
◦ symbol : abstract한 entity의 모임
◦ alphabet : symbol들의 유한 집합
◦ string(word) : alphabet이 주어져 있을때 그 집합의 symbol들의 sequence
◦ language : alphabet이 定義(정이)되어 있을때 그 alphabet으로부터 생성될 수
있는 string의 유한 집합
◦ cardinality : string의 길이
◦ empty string : 길이가 0인 string : λ ε
n개
◦ an = a … a
◦ grammar의 구성
G = (VN,…(투비컨티뉴드 )
,기타,레포트
Jay Earley 의 An Efficient Context- Free Parsing Algorithm 을 요약하여 정리(整理) 하였습니다.
AnEfficientContex
An Efficient Context-Free Parsing Algorithm
순서
Download : An Efficient Context-Free Parsing Algorithm.hwp( 16 )
Jay Earley 의 An Efficient Context- Free Parsing Algorithm 을 요약하여 정리하였습니다.AnEfficientContex , An Efficient Context-Free Parsing Algorithm기타레포트 ,
다.
