Book
Parsing as Intersection.
| Title: | Parsing as Intersection. |
|---|---|
| Authors: | Grune, Dick, Jacobs, Ceriel J. H. |
| Source: | Parsing Techniques; 2008, p425-442, 18p |
| Abstract: | In 1961 Bar-Hillel, Perles and Shamir [219] proved that "the intersection of a context-free language with a regular language is again a context-free language". On the face of it, this means that when we take the set of strings that constitute a given CF language and remove from it all strings that do not occur in a given FS language, we get a set of strings for which a CF grammar exists. Actually, it means quite a bit more. [ABSTRACT FROM AUTHOR] |
| Copyright of Parsing Techniques is the property of Springer eBooks and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| DOI: | 10.1007/978-0-387-68954-8_13 |
| Database: | Supplemental Index |
Availability