On the Analysis of Fuzzy String Patterns with the Help of Extended and Stochastic GDPLL(k) Grammars

Issue title: Theory and Applications of Soft Computing (TASC04)

Article type: Research Article

Authors: Flasiński, Mariusz | Jurek, Janusz

Affiliations: Institute of Computer Science, Jagiellonian University, Nawojki 11, 30-072 Cracow, Poland. E-mail: iiuj@ii.uj.edu.pl;jwj@ii.uj.edu.pl

Abstract: Two methods of the analysis of distorted (fuzzy) string patterns are presented. The methods are based on the use of GDPLL(k) grammars generating a large subclass of context sensitive languages. The first one utilizes error-correcting approach: a minimum distance measure is used for error-correcting parsing. The second one utilizes stochastic approach: the decision about the production to be applied in a derivation step is given according to the probability measure.

Keywords: syntactic pattern recognition, distorted patterns, context sensitive languages, error-correcting parsing, stochastic grammars

Journal: Fundamenta Informaticae, vol. 71, no. 1, pp. 1-14, 2006