Grammatical Inference as a Tool for Constructing Self-learning Syntactic Pattern Recognition-Based Agents

  • Janusz Jurek
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5103)


Syntactic pattern recognition-based agents have been proven to be a useful tool for constructing real-time process control intelligent systems. In the paper the problem of self-learning schemes in the agents is discussed. Learning capabilities are very important if practical applications of the agents are considered, since the agents should be able to accumulate knowledge about the environment and flexible react to the changes in the environment. As it is shown in the paper, the learning scheme in the agents can be based on a suitable grammatical inference algorithm.


Terminal Symbol Component Behaviour Syntactic Pattern Nonterminal Symbol Grammatical Inference 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alquézar, R., Sanfeliu, A.: Recognition and learning of a class of context-sensitive languages described by augmented regular expressions. Pattern Recognition 30, 163–182 (1997)CrossRefGoogle Scholar
  2. 2.
    Flasiński, M.: Automata-Based Multi-agent Model as a Tool for Constructing Real-Time Intelligent Control Systems. In: Dunin-Keplicz, B., Nawarecki, E. (eds.) CEEMAS 2001. LNCS (LNAI), vol. 2296, pp. 103–110. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    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 32, 671–690 (1999)CrossRefGoogle Scholar
  4. 4.
    De La Higuera, C.: Current Trends in Grammatical Inference. In: Amin, A., Pudil, P., Ferri, F.J., Iñesta, J.M. (eds.) SPR 2000 and SSPR 2000. LNCS, vol. 1876, pp. 28–31. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    De La Higuera, C.: A bibliographical study of grammatical inference. Pattern Recognition 38, 1332–1348 (2005)CrossRefGoogle Scholar
  6. 6.
    Jurek, J.: Syntactic Pattern Recognition-Based Agents for Real-Time Expert Systems. In: Dunin-Keplicz, B., Nawarecki, E. (eds.) CEEMAS 2001. LNCS (LNAI), vol. 2296, pp. 161–168. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  7. 7.
    Jurek, J.: Towards grammatical inferencing of GDPLL(k) grammars for applications in syntactic pattern recognition-based expert systems. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 604–609. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recognition Letters 26, 1011–1018 (2005)CrossRefGoogle Scholar
  9. 9.
    Jurek, J.: Generalisation of a Language Sample for Grammatical Inference of GDPLL(k) Grammars. In: Computer Recognition Systems 2. Advances in Soft Computing series, pp. 282–288. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  10. 10.
    Negnevitsky, M.: Artificial Intelligence. A Guide to Intelligent Systems. Addison-Wesley, Reading (2002)Google Scholar
  11. 11.
    Niederberger, C., Gross, M.: Hierarchical and Heterogenous Reactive Agents for Real-Time Applications. Computer Graphics Forum 22, 323–331 (2003)CrossRefzbMATHGoogle Scholar
  12. 12.
    Russell, S.J., Norvig, P.: Artificial Intelligence: A Modern Approach, 2nd edn. Prentice-Hall, Englewood Cliffs (2002)Google Scholar
  13. 13.
    Soto, I., Garijo, M., Iglesias, C.A., Ramos, M.: An agent architecture to fulfill real-time requirements. In: Proceedings of the Fourth International Conference on Autonomous Agents, Barcelona, Spain, June 03–07, 2000, pp. 475–482 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Janusz Jurek
    • 1
  1. 1.IT Systems DepartmentJagiellonian UniversityCracowPoland

Personalised recommendations