Results 1 
1 of
1
Fuzzy contextfree languages — Part 2: Recognition and parsing algorithms
 Theor. Comp. Sci
, 2005
"... In a companion paper [9] we used fuzzy contextfree grammars in order to model grammatical errors resulting in erroneous inputs for robust recognizing and parsing algorithms for fuzzy contextfree languages. In particular, this approach enables us to distinguish between small errors (“tiny mistakes” ..."
Abstract

Cited by 1 (1 self)
 Add to MetaCart
In a companion paper [9] we used fuzzy contextfree grammars in order to model grammatical errors resulting in erroneous inputs for robust recognizing and parsing algorithms for fuzzy contextfree 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 contextfree languages: particularly, a modification of Cocke–Younger–Kasami’s algorithm and some recursive descent algorithms. Then we extend these recognition algorithms to corresponding parsing algorithms for fuzzy contextfree languages. These parsing algorithms happen to be robust in some very elementary sense. Key words: formal language, fuzzy contextfree grammar, grammatical error, recognition algorithm, parsing algorithm, robust parsing. 1