A new approach to Earley's parsing algorithm

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

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
Volume12
Issue number2
DOIs
Publication statusPublished - 1989

Cite this