|
| |
|
|
An Efficient Context-Free Parsing Algorithm
파일 
An Efficient Context-Free Parsing Algorithm.hwp
[Size :
32 Kbyte
]
An Efficient Context-Free Parsing Algorithm.hwp
[Size :
32 Kbyte
]
분량 4 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
Jay Earley 의 An Efficient Context- Free Parsing Algorithm 을 요약하여 정리하였습니다.
AnEfficientContex
목차/차례
- ■ 요약
- ■ 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의 이해 및 번역 프로그램
◦ 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인 …
◦ context-free grammar의 적용분야
☞ programmimg language의 syntax 표현
natural language의 syntax 표현
◦ context-free grammar에 대한 parsing algorithm의 용도
☞ programming language의 해석
natural language의 이해 및 번역 프로그램
◦ 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인 …
| 📝 Regist Info |
|
I D : dmsg******* Date : 2014-08-04 FileNo : 16191841 |
Cart  | |
| |