Skip to main content
SpringerLink
Log in

Parsing Polish as a Context-Free Language

  • Conference paper
Book cover Intelligent Information Processing and Web Mining

Part of the book series: Advances in Soft Computing ((AINSC,volume 35))

  • 593 Accesses

Abstract

A set of 974 lexical symbols is defined which may appear in Polish text. Based on this set, a context-free grammar is constructed whose Chomsky normal form possesses 755 variables, 490 terminals and 1790 productions. Probabilities of these productions are estimated using over 40000 unparsed sentences. It turns out that a parsing algorithm using the resulting probabilistic context-free grammar parses correctly about 1/4 sentences.

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

References

  1. 1. Bobrowski I. (1995) Gramatyka opisowa jêzyka polskiego (zarys modelu generatywno- transformacyjnego). Tom pierwszy: struktury wyjœciowe. Wy¿sza Szkola Pedagogiczna im. Jana Kochanowskiego, Kielce

    Google Scholar 

  2. 2. Galus St. (2005) Dictionary-based part-of-speech tagging of Polish. In: Kłopotek M. A., Wierzchoñ S. T., Trojanowski K., editors, Intelligent Information Processing and Web Mining. Proceedings of the International IIS: IIPWM/05 Conference, pages 179 –188, Springer-Verlag, Berlin Heidelberg

    Google Scholar 

  3. 3. Manning Ch. D., Schütze H. (1999) Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, Massachusetts, London, England

    MATH  Google Scholar 

  4. 4. Marciniak M., Mykowiecka A., Kupœæ A., Wêgiel M. (2000) Klasy.kacja zjawisk syntaktycznych na potrzeby testowego zbioru wyra¿eñ jêzyka polskiego. Prace IPI PAN 908, IPI PAN, Warszawa

    Google Scholar 

  5. 5. Vetulani Z. (2004) Komunikacja czlowieka z maszynæ. Komputerowe modelowanie kompetencji jêzykowej. Akademicka O.cyna Wydawnicza EXIT, Warszawa

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Wyższa Szkoła Finansów i Administracji, ul. Pilotów 21, 80-460, Gdańsk, Poland

    Stanisław Galus

Authors
  1. Stanisław Galus
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Polish Academy of Sciences, Institute of Computer Science, ul. Ordona 21, 01-237, Warszawa, Poland

    Mieczysław A. Kłopotek , Sławomir T. Wierzchoń  & Krzysztof Trojanowski ,  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this paper

Cite this paper

Galus, S. (2006). Parsing Polish as a Context-Free Language. In: Kłopotek, M.A., Wierzchoń, S.T., Trojanowski, K. (eds) Intelligent Information Processing and Web Mining. Advances in Soft Computing, vol 35. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33521-8_32

Download citation

  • DOI: https://doi.org/10.1007/3-540-33521-8_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33520-7

  • Online ISBN: 978-3-540-33521-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation