A faster earley parser

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1060, Issue , 1996, Pages 281-293

  McLean, Philippe ^a   Horspool, R Nigel ^a  

^a UNIVERSITY OF VICTORIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

PROGRAM COMPILERS;

MEMORY REQUIREMENTS; RECOGNITION SPEED; S-METHOD;

CONTEXT FREE GRAMMARS;

EID: 84957633081     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61053-7_68     Document Type: Conference Paper

References (6)

1. Donnelly, C, and Stallman, R. BISON: Reference Manual. Free Software Foundation, Cambridge, MA, 1992.
2. Earley, J. An Efficient Context-Free Parsing Algorithm. Comm. ACM 13, 2 (Feb. 1970), 94–102.
3. Earley, J. An Efficient Context-Free Parsing Algorithm. Ph.D. Thesis, Camegie-Mellon University, 1968.
4. Grune, D., and Jacob, C.J.H. Parsing Techniques: a practical guide. Ellis Hor-wood, Chichester, 1990.
5. Johnson, S.C. YACC: Yet Another Compiler-Compiler. UNIX Programmer’s Supplementary Documents, vol 1, 1986.
6. Tomita, M. Efficient Parsing for Natural Language. Kluwer Academic Publishers, Boston, 1986.