### Abstract

In a companion paper [P.R.J. Asveld, Fuzzy context-free languages---Part 1: Generalized fuzzy context-free grammars, Theoret. Comp. Sci. (2005)] we used fuzzy context-free grammars in order to model grammatical errors resulting in erroneous inputs for robust recognizing and parsing algorithms for fuzzy context-free languages. In particular, this approach enables us to distinguish between small errors (``tiny mistakes'') and big errors (``capital blunders'').
In this paper, we present some algorithms to recognize fuzzy context-free languages: particularly, a modification of Cocke-Younger-Kasami's algorithm and some recursive decent algorithms. Then we extend these recognition algorithms to corresponding parsing algorithms for fuzzy context-free languages. These parsing algorithms happen to be robust in some very elementary sense.

Original language | Undefined |
---|---|

Pages (from-to) | 191-213 |

Number of pages | 23 |

Journal | Theoretical computer science |

Volume | 347 |

Issue number | 1-2 |

DOIs | |

Publication status | Published - 2005 |

### Keywords

- HMI-SLT: Speech and Language Technology
- IR-53914
- METIS-227309
- MSC-03E72
- EWI-1692
- MSC-68W05
- MSC-68Q45
- MSC-68Q42
- MSC-68N20

## Cite this

Asveld, P. R. J. (2005). Fuzzy context-free languages - Part 2: Recognition and parsing algorithms.

*Theoretical computer science*,*347*(1-2), 191-213. https://doi.org/10.1016/j.tcs.2005.06.013