PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

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

Wybrane pełne teksty z tego czasopisma
Identyfikatory
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
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.
Wydawca
Rocznik
Strony
1--14
Opis fizyczny
bibliogr. 22 poz.
Twórcy
autor
  • Institute of Computer Science, Jagiellonian University Nawojki 11, 30-072 Cracow, Poland, iiuj@ii.uj.edu.pl
Bibliografia
  • [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., Atłasiewicz, 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, Miłków, 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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BUS2-0010-0023
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.