Towards robustness in parsing - fuzzifying context-free language recognition (1996)
Cached
Download Links
- [doc.utwente.nl]
- [eprints.eemcs.utwente.nl]
- [eprints.eemcs.utwente.nl]
- DBLP
Other Repositories/Bibliography
by
Peter R. J. Asveld
| Venue: | Developments in Language Theory II - At the Crossroad of Mathematics, Computer Science and Biology |
| Citations: | 14 - 4 self |
BibTeX
@INPROCEEDINGS{Asveld96towardsrobustness,
author = {Peter R. J. Asveld},
title = {Towards robustness in parsing - fuzzifying context-free language recognition},
booktitle = {Developments in Language Theory II - At the Crossroad of Mathematics, Computer Science and Biology},
year = {1996},
pages = {443--453},
publisher = {World Scientific}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We discuss the concept of robustness with respect to parsing or recognizing a contextfree language. Our approach is based on the notions of fuzzy language, (generalized) fuzzy context-free grammar, and parser/recognizer for fuzzy languages. As concrete examples we consider a robust version of Cocke–Younger–Kasami’s algorithm and a robust kind of recursive descent recognizer.
