History of Earley Parser

	Revision 2 . . August 22, 2001 6:02 pm by Simon J Kissane
	Revision 1 . . August 22, 2001 5:57 pm by Simon J Kissane

---

Difference (from prior major revision) (no other diffs)

Removed: 5,6d4

An Earley parser is a type of [chart parser]?.

Changed: 12c10

Developing a parser which can never get into an infinite loop is provably an NP-complete problem.

Parsing any grammar without getting into an infinite loop is provably an NP-complete problem.