Work

On the analysis of fuzzy string patterns with the help of extended and stochastic GDPLL( k ) grammars

Year: 2006

Type: article

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.

Source: Jagiellonian University Repository (Jagiellonian University)

DOI: 10.5555/1162515.1162517

Authors: Mariusz Flasiński, Janusz Jurek

Institution: Jagiellonian University

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2126961444

FWCI: 2.522

Cites: 20

Cited by: 19

Related to: 10