Skip to main content

A Logic Programming Approach to Parsing and Production in Fluid Construction Grammar

  • Chapter
Computational Issues in Fluid Construction Grammar

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

Abstract

This paper presents a Logic Programming approach to parsing and production in Fluid Construction Grammar (FCG) [13] . It builds on previous work on the formalisation of FCG in terms of First Order Logic (FOL) concepts, more specifically on the definition of its core inference operations, unification and merge, in terms of FOL unification and search in the space of a particular set of FOL terms called structure arrangements. An implementation of such inference operations based on Logic Programming and Artificial Intelligence techniques such as unification and heuristic search is outlined.

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 54.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. Bleys, J., Stadler, K., De Beule, J.: Search in linguistic processing. In: Steels, L. (ed.) Design Patterns in Fluid Construction Grammar. John Benjamins, Amsterdam (2011)

    Google Scholar 

  2. Ciortuz, L., Saveluc, V.: Fluid Construction Grammar and Feature Constraints Logics. In: Steels, L. (ed.) Computational Issues in FCG. LNCS (LNAI), vol. 7249, pp. 289–311. Springer, Heidelberg (2012)

    Google Scholar 

  3. Goldberg, A.: A Construction Grammar Approach to Argument Structure. Univ. Chicago Press (1995)

    Google Scholar 

  4. Harnad, S.: The symbol grounding problem. Physica D 42, 335–346 (1990)

    Article  Google Scholar 

  5. Langacker, R.: Foundations of Cognitive Grammar. Stanford Univ. Press (1991)

    Google Scholar 

  6. McCarthy, J.: Recursive functions of symbolic expressions and their computation by machine. Communications of the ACM 3(4), 184–195 (1960)

    Article  MATH  Google Scholar 

  7. McCarthy, J.: Formalizing Common Sense. Papers by John McCarthy. Ablex (1990); Lifschitz, V. (ed.)

    Google Scholar 

  8. Sierra-Santibáñez, J.: First order logic concepts in Fluid Construction Grammar. In: Biologically Inspired Cognitive Architectures 2011, pp. 344–350. IOS Press (2011)

    Google Scholar 

  9. Steels, L.: The synthetic modeling of language origins. Evolution of Communication 1(1), 1–35 (1997)

    Article  Google Scholar 

  10. Steels, L.: Constructivist development of grounded construction grammars. In: Proceedings of the Annual Meeting of the Association for Computational Linguistics Conference, pp. 9–19 (2004)

    Google Scholar 

  11. Steels, L.: Modeling the Formation of Language: Embodied Experiments. In: Evolution of Communication and Language in Embodied Agents, pp. 235–262. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  12. Steels, L., De Beule, J.: Unify and Merge in Fluid Construction Grammar. In: Vogt, P., Sugita, Y., Tuci, E., Nehaniv, C.L. (eds.) EELC 2006. LNCS (LNAI), vol. 4211, pp. 197–223. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  13. Steels, L. (ed.): Design Patterns in Fluid Construction Grammar. John Benjamins, Amsterdam (2011)

    Google Scholar 

  14. Steels, L.: Design Methods for Fluid Construction Grammar. In: Steels, L. (ed.) Computational Issues in FCG. LNCS (LNAI), vol. 7249, pp. 3–36. Springer, Heidelberg (2012)

    Google Scholar 

  15. Steels, L. (ed.): Experiments in Cultural Language Evolution. John Benjamins, Amsterdam (2012)

    Google Scholar 

  16. Tomasello, M., Brooks, P.: Early syntactic development: A Construction Grammar approach. In: The Development of Language, pp. 161–190. Psychology Press (1999)

    Google Scholar 

  17. van Trijp, R.: A Reflective Architecture for Language Processing and Learning. In: Steels, L. (ed.) Computational Issues in FCG. LNCS (LNAI), vol. 7249, pp. 51–74. Springer, Heidelberg (2012)

    Google Scholar 

  18. Wittgenstein, L.: Philosophical Investigations. Macmillan, New York (1953)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Sierra-Santibáñez, J. (2012). A Logic Programming Approach to Parsing and Production in Fluid Construction Grammar. In: Steels, L. (eds) Computational Issues in Fluid Construction Grammar. Lecture Notes in Computer Science(), vol 7249. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34120-5_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-34120-5_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34119-9

  • Online ISBN: 978-3-642-34120-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics