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

Volumn 32, Issue 4, 1999, Pages 671-690

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

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA THEORY; CONTEXT SENSITIVE GRAMMARS; CONTEXT SENSITIVE LANGUAGES; INFERENCE ENGINES; MATHEMATICAL MODELS; REAL TIME SYSTEMS;

DYNAMICALLY PROGRAMMED AUTOMATA; PATTERN RECOGNITION-BASED REAL-TIME CONTROL EXPERT SYSTEMS;

PATTERN RECOGNITION;

EID: 0033115164     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0031-3203(98)00115-0     Document Type: Article

References (29)

1. H. Freeman, On the encoding of arbitrary geometric configurations, IEEE Trans. Electron. Comput. EC-10 (1961) 260-268.
2. R.S. Ledley, Programming and Utilizing Digital Computers, McGraw-Hill, New York, 1962.
3. A.C. Shaw, A formal picture description scheme as as basis for picture processing systems, Inform. Control 14 (1969) 9-52.
4. T. Pavlidis, Structural Pattern Recognition, Springer, Berlin, 1977.
5. K.S. Fu, Syntactic Pattern Recognition and Applications, Prentice-Hall, Englewood Cliffs, NJ, 1982.
6. H.O. Bunke, A. Sanfeliu, Syntactic and Structural Pattern Recognition Theory and Applications, World Scientific, Singapore, 1990.
7. E. Tanaka, Theoretical aspects of syntactic pattern recognition, Pattern Recognition 28 (1995) 1053-1061.
8. A.V. Aho, Indexed grammars - an extension of context-free grammars, J. ACM 15 (1968) 647-671.
9. D.J. Rosenkrantz, Programmed grammars and classes of formal languages, J. ACM 16 (1969) 107-131.
10. P.H. Swain, K.S. Fu, Nonparametric and linguistic approaches to pattern recognition, Tech. Rep. TR-EE 70-20, School of Electrical Engineering, Purdue Univ., West Lafayette IN, 1970.
11. P.H. Swain, K.S. Fu, Stochastic programmed grammars for syntactic pattern recognition, Pattern Recognition 4 (1972) 83-100.
12. T. Huang, K.S. Fu, Stochastic syntactic analysis for programmed grammars and syntactic pattern recognition, Comput. Graphics Image Process. 1 (1972) 257-283.
13. A.V. Aho, J.D. Ullman, The Theory of Parsing, Translation, and Compiling, Prentice-Hall, Englewood Cliffs, NJ, 1972.
14. M. Flasiński, Further Development of the ZEUS Expert System: Computer Science Foundations of Design, Deutsches Elektronen Synchrotron, Hamburg, DESY Rep. 94-048, 1994.
15. U. Behrens, M. Flasiński, L. Hagge, K. Ohrenberg, ZEX - An Expert System for ZEUS, IEEE Trans. Nucl. Sci. NS-41 (1994) 152-156.
16. M. Flasiński, The programmed grammars and automata as tools for a construction of analytic expert systems, Arch. of Control Sci. 4(XL) (1995) 5-35.
17. U. Behrens, M. Flasiński, L. Hagge, J. Jurek, K. Ohrenberg, Recent developments of the ZEUS expert system ZEX, IEEE Trans. Nucl. Sci. NS-43 (1996) 65-68.
18. M. Flasiński, Towards quasi context sensitive structure grammars model for inference support in hybrid expert systems, Universitas Iagellonica Acta Scientiarum Litterarumque - Schedae Informatica 6 (1995) 161-173.
19. P.M. Lewis II, R.E. Stearns, Syntax-directed transduction, J. ACM 15 (1968) 465-488.
20. D.J. Rosenkrantz, R.E. Stearns, Properties of deterministic top-down grammars, Inform. Control 17 (1970) 226-256.
21. J. Jurek, Reasoning in expert systems with the help of syntactic pattern recognition, Ph.D. Thesis, Academy of Mining and Metallurgy in Cracow, Hamburg-Cracow, 1996.
22. Talarian Corporation, Mountain View, USA. RTworks v 2.1 Users Manual, December 1992.
23. M. Flasiński, Parsing of edNLC-graph grammars for scene analysis, Pattern Recognition 21 (1988) 623-629.
24. M. Flasiński, Characteristics of edNLC - graph grammars for syntactic pattern recognition, Comput. Vision Graphics Image Process. 47 (1989) 1-21.
25. M. Flasiński, Distorted pattern analysis with the help of node label controlled graph languages, Pattern Recognition 23 (1990) 765-774.
26. M. Flasiński, On the parsing of deterministic graph languages for syntactic pattern recognition, Pattern Recognition 26 (1993) 1-16.
27. M. Flasiński, Use of graph grammars for the description of mechanical parts, Comput. Aided Des. 27 (1995) 403-433.
28. D. Janssens, G. Rozenberg, R. Verraedt, On sequential and parallel node-rewriting graph grammars, Computer Graphics Image Process. 18 (1982) 279-304.
29. M. Flasiński, Power properties of NLC graph grammars with a polynomial membership problem, Theoret. Comput. Sci. 201 (1998) 189-231.