Skip to main content
SpringerLink
Log in

Trees as Contexts in Formal Language Generation

  • Conference paper
Advances in Natural Language Processing (FinTAL 2006)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4139))

Included in the following conference series:

  • 1579 Accesses

Abstract

Initially designed to generate languages without rewriting of some nonterminals, contextual grammars are used in formal language theories as well as models for several particular aspects of natural languages. However, despite their power, contextual grammars do not provide a structural description of the generated languages. We present several modalities to add structures to classical contextual grammars. We are studying the relations of these structured contextual languages comparing with other structured languages. Several examples show the potential of the newly introduced grammars.

This work was possible for the first author thanks to the grant 2002CAJAL-BURV4, and for the second author thanks to the grant 1323U07 E30 N-2003BRDI/12-03 both provided by the University Rovira i Virgili.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Păun, G.: Marcus Contextual Grammars. Kluwer Academic Publishers, Norwell (1997)

    MATH  Google Scholar 

  2. Kudlek, M., Martín-Vide, C., Mateescu, A., Mitrana, V.: Contexts and the concept of mild context-sensitivity. Linguistics and Philosophy (26), 703–725 (2002)

    Google Scholar 

  3. Marcus, S., Păun, G., Martín-Vide, C.: Contextual grammars as generative models of natural languages. Comput. Linguist. 24(2), 245–274 (1998)

    MathSciNet  Google Scholar 

  4. Kappes, M.: Combining contextual grammars and tree adjoining grammars. Grammars A Journal of Mathematical Research on Formal and Natural Languages 3(2-3), 175–187 (2000)

    MATH  MathSciNet  Google Scholar 

  5. Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation, and Compiling. Parsing of Series in Automatic Computation, vol. I. Prentice Hall, Englewood Cliffs (1972)

    Google Scholar 

  6. Joshi, A., Schabes, Y.: Tree-adjoining grammars. In: Rozenberg, G., Salomaa, A. (eds.) Handbook of Formal Languages, vol. 3, pp. 69–120. Springer, Heidelberg (1997)

    Google Scholar 

  7. Gécseg, F., Steinby, M.: Tree automata. Akadémiai Kiadó (Publishing House of the Hungarian Academy of Sciences), Budapest (1984)

    Google Scholar 

  8. Comon, H., Dauchet, M., Gilleron, R., Jacquemard, F., Lugiez, D., Tison, S., Tommasi, M.: Tree automata techniques and applications (1997) (release October 1, 2002), Available on: http://www.grappa.univ-lille3.fr/tata

  9. Hotz, G., Pitsch, G.: On using semi-dyck sets to analyse coupled-context-free languages. Fundam. Inform. 29(1-2), 1–26 (1997)

    MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Group on Mathematical Linguistics, Rovira i Virgili University, Pl. Imperial Tàrraco 1, 43005, Tarragona, Spain

    Adrian-Horia Dediu & Gabriela Martín

  2. Faculty of Engineering in Foreign Languages, University “Politehnica” of Bucharest, Romania

    Adrian-Horia Dediu

Authors
  1. Adrian-Horia Dediu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriela Martín
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Turku Centre for Computer Science (TUCS), Department of Information Technology, University of Turku, Joukahaisenkatu 3-5 B, FIN-20520, Turku, Finland

    Tapio Salakoski

  2. Turku Centre for Computer Science (TUCS) and Department of IT, University of Turku, Lemminkäisenkatu 14 A, 20520, Turku, Finland

    Filip Ginter  & Sampo Pyysalo  & 

  3. Department of Information Technology, University of Turku, Lemminkäisenkatu 14–18 A, FIN-20520, Turku, Finland

    Tapio Pahikkala

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dediu, AH., Martín, G. (2006). Trees as Contexts in Formal Language Generation. In: Salakoski, T., Ginter, F., Pyysalo, S., Pahikkala, T. (eds) Advances in Natural Language Processing. FinTAL 2006. Lecture Notes in Computer Science(), vol 4139. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11816508_73

Download citation

  • DOI: https://doi.org/10.1007/11816508_73

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-37334-6

  • Online ISBN: 978-3-540-37336-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation