@inproceedings{nederhof-1997-regular,
title = "Regular Approximations of {CFL}s: A Grammatical View",
author = "Nederhof, Mark-Jan",
editor = "Nijholt, Anton and
Berwick, Robert C. and
Bunt, Harry C. and
Carpenter, Bob and
Hajicova, Eva and
Johnson, Mark and
Joshi, Aravind and
Kaplan, Ronald and
Kay, Martin and
Lang, Bernard and
Lavie, Alon and
Nagao, Makoto and
Steedman, Mark and
Tomita, Masaru and
Vijay-Shanker, K. and
Weir, David and
Wittenburg, Kent and
Wiren, Mats",
booktitle = "Proceedings of the Fifth International Workshop on Parsing Technologies",
month = sep # " 17-20",
year = "1997",
address = "Boston/Cambridge, Massachusetts, USA",
publisher = "Association for Computational Linguistics",
url = "https://preview.aclanthology.org/Add-Cong-Liu-Florida-Atlantic-University-author-id/1997.iwpt-1.19/",
pages = "159--170",
abstract = "We show that for each context-free grammar a new grammar can be constructed that generates a regular language. This construction differs from existing methods of approximation in that use of a pushdown automaton is avoided . This allows better insight into how the generated language is affected. The new method is also more attractive from a computational viewpoint."
}
Markdown (Informal)
[Regular Approximations of CFLs: A Grammatical View](https://preview.aclanthology.org/Add-Cong-Liu-Florida-Atlantic-University-author-id/1997.iwpt-1.19/) (Nederhof, IWPT 1997)
ACL