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

Fundamenta Informaticae

Volumn 71, Issue 1, 2006, Pages 1-14

  Flasiński, Mariusz ^a   Jurek, Janusz ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

Context sensitive languages; Distorted patterns; Error correcting parsing; Stochastic grammars; Syntactic pattern recognition

Indexed keywords

CONTEXT SENSITIVE LANGUAGES; DECISION MAKING; ERROR CORRECTION; PROBABILITY; STOCHASTIC PROGRAMMING;

DISTORTED PATTERNS; ERROR-CORRECTING PARSING; STOCHASTIC GRAMMARS; SYNTACTIC PATTERN RECOGNITION;

FUZZY SETS;

EID: 33744903658     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. Aho, A.V., Peterson, T.G.: A minimum distance error-correcting parser for context-free languages, SIAM J. Comput.,4, 1972, 305-317.
2. Behrens, U., Flasiński, M., Hagge, L., Jurek, J., Ohrenberg, K.: Recent developments of the ZEUS expert system ZEX, IEEE Trans. Nucl. Sci., vol.43, no. 1 (1996) 65-68.
3. Bunke, H.O., Sanfeliu, A.: Syntactic and Structural Pattern Recognition Theory and Applications, World Scientific, Singapore, 1990.
4. Flasiński, M.: Distorted Pattern Analysis with the Help of Node Label Controlled Graph Languages, Pattern Recognition, vol. 23, no. 7, 1990, 765-774.
5. Flasiński, M., On the parsing of deterministic graph languages, Pattern Recognition, 26, 1993, 1-16.
6. Flasiński, M., Jurek, J.: Dynamically Programmed Automata for Quasi Context Sensitive Languages as a Tool for Inference Support in Pattern Recognition-Based Real-Time Control Expert Systems, Pattern Recognition, vol. 32 no. 4, 1999 671-690.
7. Flasiński, M., Reroń, E., Jurek, J., Wójtowicz, P., Atlasiewicz, K.: Mathematical linguistics model for medical diagnostics of organ of hearing in neonates, Lecture Notes in Computer Science, 3019 (2004), 746-753.
8. Flasiński, M., Skomorowski, M.: Parsing of Random Graph Languages for Automated Inspection in Statistical-Based Quality Assurance Systems, Machine Graphics & Vision, no. 7 (1998) 565-623.
9. Freeman, H.: On the encoding of arbitrary geometric configurations, IEEE Trans. Electron. Comput. EC-10 (1961), 260-268.
10. Fu, K.S.: Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1982.
11. Jurek, J.: On the Linear Computational Complexity of the Parser for Quasi Context Sensitive Languages, Pattern Recognition Letters, no. 21, 2000, 179-187.
12. Jurek, J.: The Generalised Model of DPLL(k) Automata for Applications in Real-Time Expert Systems, Proc. 3rd Conf. On Computer Recognition Systems, KOSYR'03, Milkow, Poland, 26-29 May 2003, 321-326.
13. Jurek, J.: On the construction of hybrid expert systems for the application in the power industry (Paper in Polish), Proc. 5th National Conf. In"rynieria Wiedzy i Systemy Ekspertowe, Wrocław, Poland, 11-13 June 2003, vol. 2, 54-61.
14. Jurek, J.: Towards grammatical inferencing of GDPLL(k) grammars for applications in syntactic pattern recognition-based expert systems, Lecture Notes in Computer Science (Lecture Notes in Artificial Intelligence), 3070, 2004, 604-609.
15. Ledley, R.S.: Programming and Utilizing Digital Computers, McGraw-Hill, New York, 1962.
16. Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions and reversals, Sov. Phys. Dokl., 108, 1966.
17. Lewis II, P.M., Stearns, R.E.: Syntax-directed transduction, J. ACM 15, 1968, 465-488.
18. Pavlidis, T.: Structural Pattern Recognition, Springer-Verlag, 1977.
19. Rosenkrantz, D.J.: Programmed grammars and classes of formal languages, J.ACM, 16, 1969, 107-131.
20. Rosenkrantz, D.J., Stearns, R.E.: Properties of deterministic top-down grammars, Information and Control, 17, 1970, 226-256.
21. Shaw, A.C.: A formal picture description scheme as as basis for picture processing systems, Information and Control 14 (1969), 9-52.
22. Tanaka, E.: Theoretical aspects of syntactic pattern recognition, Pattern Recognition 28 (1995), 1053-1061.