A new approach to Earley's parsing algorithm

F.E.J. Kruseman Aretz

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)


A parsing algorithm equivalent to the one of Earley is described. It is more efficient both in execution and space occupation, due to an unorthodox scheme of generating the items, and a restrictive selection of the items to be recorded.
Original languageEnglish
Pages (from-to)105-121
Number of pages17
JournalScience of Computer Programming
Issue number2
Publication statusPublished - 1989

Cite this