Parsing Techniques. Second Edition: A Practical Guide
Jacobs, Ceriel J.H.
MetadataShow full item record
This second edition arose out of our readers’ demands to read about new developments and our desire to write about them. Although parsing techniques is not a fast-moving field, it does move. When the first edition went to press in 1990, there was only one tentative and fairly restrictive algorithm for linear-time substring parsing. Now there are several powerful ones, covering all deterministic languages, we describe them in chapter 12. In 1990 Theorem 8.1 from a 1961 paper by BarHillel, Perles, and Shamir lay gathering dust, in the last decade it has been used to create new algorithms, and to obtain insight into existing ones.
- ICT