Fuzzy context-free languages - Part 2: Recognition and parsing algorithms

P.R.J. Asveld

Research output: Contribution to journalArticleAcademicpeer-review

16 Citations (Scopus)
46 Downloads (Pure)

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 languageUndefined
Pages (from-to)191-213
Number of pages23
JournalTheoretical computer science
Volume347
Issue number1-2
DOIs
Publication statusPublished - 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

@article{b2c948c721d443618ad0eeca6c1e7c74,
title = "Fuzzy context-free languages - Part 2: Recognition and parsing algorithms",
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.",
keywords = "HMI-SLT: Speech and Language Technology, IR-53914, METIS-227309, MSC-03E72, EWI-1692, MSC-68W05, MSC-68Q45, MSC-68Q42, MSC-68N20",
author = "P.R.J. Asveld",
note = "Asveld566:2005 ISSN=0304-3975",
year = "2005",
doi = "10.1016/j.tcs.2005.06.013",
language = "Undefined",
volume = "347",
pages = "191--213",
journal = "Theoretical computer science",
issn = "0304-3975",
publisher = "Elsevier",
number = "1-2",

}

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

In: Theoretical computer science, Vol. 347, No. 1-2, 2005, p. 191-213.

Research output: Contribution to journalArticleAcademicpeer-review

TY - JOUR

T1 - Fuzzy context-free languages - Part 2: Recognition and parsing algorithms

AU - Asveld, P.R.J.

N1 - Asveld566:2005 ISSN=0304-3975

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

KW - HMI-SLT: Speech and Language Technology

KW - IR-53914

KW - METIS-227309

KW - MSC-03E72

KW - EWI-1692

KW - MSC-68W05

KW - MSC-68Q45

KW - MSC-68Q42

KW - MSC-68N20

U2 - 10.1016/j.tcs.2005.06.013

DO - 10.1016/j.tcs.2005.06.013

M3 - Article

VL - 347

SP - 191

EP - 213

JO - Theoretical computer science

JF - Theoretical computer science

SN - 0304-3975

IS - 1-2

ER -