Skip to main content
SpringerLink
Log in

Methodology of the Construction of a GDPLL(k) Grammar-Based Syntactic Pattern Recognition System

  • Conference paper
  • First Online:
Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017 (CORES 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 578))

Included in the following conference series:

  • 1005 Accesses

Abstract

GDPLL(k) grammars have been introduced as a tool for the construction of syntactic pattern recognition-based systems. The grammars have been successfully used in several different applications. The practical experience with the implementation of a syntactic pattern recognition system based on GDPLL(k) grammars has served to define methodological guidelines for constructing such systems. In the paper key methodological issues are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bunke, H.O., Sanfeliu, A. (eds.): Syntactic and Structural Pattern Recognition – Theory and Applications. World Scientific, Singapore (1990)

    MATH  Google Scholar 

  2. Flasiński, M.: Chapter 1: Syntactic pattern recognition: paradigm issues and open problems. In: Chen, C.H. (ed.) Handbook of Pattern Recognition and Computer Vision, 5th edn., pp. 3–25. World Scientific, London (2016)

    Google Scholar 

  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 Recogn. 32, 671–690 (1999)

    Article  Google Scholar 

  4. Flasiński, M., Jurek, J.: On the analysis of fuzzy string patterns with the help of extended and stochastic GDPLL(k) grammars. Fundamenta Informaticae 71, 1–14 (2006). IOS Press, Amsterdam, Berlin, Oxford

    MathSciNet  MATH  Google Scholar 

  5. Flasiński, M., Jurek, J.: Syntactic Pattern Recognition: Survey of Frontiers and Crucial Methodological Issues, Advances in Intelligent and Soft Computing 95, 187–196. Springer, Heidelberg (2011)

    MATH  Google Scholar 

  6. Flasiński, M., Jurek, J.: Fundamental methodological issues of syntactic pattern recognition. Pattern Anal. Appl. 17, 465–480 (2014). Springer, Heidelberg

    Article  MathSciNet  MATH  Google Scholar 

  7. Flasiński, M., Jurek, J., Peszek, T.: Application of syntactic pattern recognition methods for electrical load forecasting. Adv. Intell. Syst. Comput. 403, 599–608 (2016). Springer, Switzerland

    Google Scholar 

  8. Flasiński, M., Jurek, J., Peszek, T.: Analysis of fuzzy string patterns with the help of syntactic pattern recognition. Adv. Intell. Syst. Comput. 400, 115–126 (2016). Springer, Switzerland

    Google Scholar 

  9. 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. In: Wyrzykowski, R., Dongarra, J., Paprzycki, M., Waśniewski, J. (eds.) PPAM 2003. LNCS, vol. 3019, pp. 746–753. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24669-5_98

    Chapter  Google Scholar 

  10. Fu, K.S.: Syntactic Pattern Recognition and Applications. Prentice Hall, Englewood Cliffs (1982)

    MATH  Google Scholar 

  11. Gonzales, R.C., Thomason, M.G.: Syntactic Pattern Recognition: An Introduction. Addison-Wesley, Reading (1978)

    MATH  Google Scholar 

  12. 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). doi:10.1007/978-3-540-24844-6_91

    Chapter  Google Scholar 

  13. Jurek, J.: Recent developments of the syntactic pattern recognition model based on quasi-context sensitive languages. Pattern Recogn. Lett. 26, 1011–1018 (2005). Elsevier, Amsterdam

    Article  Google Scholar 

  14. Jurek, J.: Syntactic Pattern Recognition with the Help of GDPLL(k) Grammars (in Polish). Jagiellonian University Publishers, Cracow (2005)

    Google Scholar 

  15. Jurek, J.: Grammatical inference as a tool for constructing self-learning syntactic pattern recognition-based agents. LNCS, vol. 5103, pp. 712–721. Springer, Heidelberg (2008). doi:10.1007/978-3-540-69389-5

  16. Pavlidis, T.: Structural Pattern Recognition. Springer, New York (1977)

    Book  MATH  Google Scholar 

  17. Specht, D.F.: Probabilistic neural networks. Neural Netw. 3, 109–118 (1990)

    Article  Google Scholar 

  18. Tanaka, E.: Theoretical aspects of syntactic pattern recognition. Pattern Recogn. 28, 1053–1061 (1995)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Systems Department, Jagiellonian University, ul. prof. St. Łojasiewicza 4, 30-348, Cracow, Poland

    Mariusz Flasiński & Janusz Jurek

Authors
  1. Mariusz Flasiński
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Janusz Jurek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mariusz Flasiński .

Editor information

Editors and Affiliations

  1. Department of Systems and Computer Networks, Wrocław University of Technology, Wrocław, Poland

    Marek Kurzynski

  2. Department of Systems and Computer Networks, Wrocław University of Technology, Wroclaw, Poland

    Michal Wozniak

  3. Department of Systems and Computer Networks, Wrocław University of Technology , Wroclaw, Poland

    Robert Burduk

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Flasiński, M., Jurek, J. (2018). Methodology of the Construction of a GDPLL(k) Grammar-Based Syntactic Pattern Recognition System. In: Kurzynski, M., Wozniak, M., Burduk, R. (eds) Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017. CORES 2017. Advances in Intelligent Systems and Computing, vol 578. Springer, Cham. https://doi.org/10.1007/978-3-319-59162-9_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59162-9_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59161-2

  • Online ISBN: 978-3-319-59162-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation