|
|
|
|
An Efficient Contex
|
|
|
|
An Efficient Context-Free Parsing Algorithm - Jay Earley -
■ 요약
◦ context-free grammar에 대한 가장 효율적인 알고리즘
◦ Knuth's LR(k) 알고리즘 및 top-down 알고리즘과 유사
◦ time bound n3 : general
n2 : unambiguos grammar
n : time n grammar
◦ 경험적인 비교결과 top-down 및 bottom-up 알고리즘에 비해 효율적
■ 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들의 유한 집합
.... |
|
|
|
|
|
|
영문자기소개서 |
|
[세미나] Adaptive Mode Control A Static-Pow.. |
|
공급사슬관리(SCM)의 발전과정 |
|
GS리테일의 물류시스템 |
|
GS리테일의 물류시스템 |
|
ECR,CJ,기업분석,유비쿼터스,마케팅,브랜드,브.. |
|
영문초록예시 |
|
CHEVRON,쉐브론,셰브론,쉐브론재무분석,CHEVRON.. |
|
시장효율성,Market Efficiency,도덕감정론,행동.. |
|
망고식스,마케팅,브랜드,브랜드마케팅,기업,서.. |
|
제주항공,제주에어,항공마케팅사례,저가항공사,.. |
|
[경영학] 전자상거래(Electronic Commerce) |
|
인적자원관리,교육훈현방법,마케팅,브랜드,브랜.. |
|
국내 아크릴로니트릴(AN)의 시장현황[2005년까.. |
|
|
|
|
|
|
|
|
|
|
|
|