Skip to main content

Context-free languages, their two-dimensional generalisation, related tasks

  • Chapter
Ten Lectures on Statistical and Structural Pattern Recognition

Part of the book series: Computational Imaging and Vision ((CIVI,volume 24))

  • 254 Accesses

Abstract

From time to time scientific terminology seems to make fun of a trusting reader, deliberately wanting to confuse him or her. It happens that scientific concepts are used which are common in everyday life but denote something quite different. For example, the theory of catastrophes does not deal with what we normally consider a catastrophe, a disaster. Similarly, games theory has nothing to do with what is happening on a football ground or on a chess board.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliographical notes

  • Aho, A. and Ullman, J. (1971). The theory of parsing, translation, and compiling, volume 1 — Parsing. Prentice-Hall, Englewood Cliff, New Jersey.

    Google Scholar 

  • Kasami, T. (1965). An efficient recognition and syntax analysis algorithm for context-free languages. Scientific report AFCLR-65–758, Air Force Cambridge Research Laboratory, Bedford, Mass., USA.

    Google Scholar 

  • Younger, D. (1967). Recognition of context-free languages in time n 3 . Information and Control, 10: 189–208.

    Article  MATH  Google Scholar 

  • Schlesinger, M. (1989). Matematiceskie sredstva obrabotki izobrazenij; in Rus- sian (Mathematical tools for image processing). Naukova Dumka, Kiev.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Schlesinger, M.I., Hlaváč, V. (2002). Context-free languages, their two-dimensional generalisation, related tasks. In: Ten Lectures on Statistical and Structural Pattern Recognition. Computational Imaging and Vision, vol 24. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-3217-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-3217-8_10

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-90-481-6027-3

  • Online ISBN: 978-94-017-3217-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics