Skip to main content

Syntax-Semantic Mapping for General Intelligence: Language Comprehension as Hypergraph Homomorphism, Language Generation as Constraint Satisfaction

  • Conference paper

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


A new approach to translating between natural language expressions and hypergraph-based semantic knowledge representations is proposed. Language comprehension is formulated in terms of homomorphisms mapping syntactic parse trees into semantic hypergraphs, and language generation as constraint satisfaction based on constraints derived via applying the inverse relations of these homomorphisms. This provides an elegant approach to implementing semantically savvy NLP systems, and also to thinking about the feedbacks between syntactic and semantic processing that are the crux of generally intelligent NLP. A prototype of the approach created using the link parser and the OpenCog Atom semantic representation is described, and initial results presented. Routes to extending this prototype into something useful for aiding generally intelligent dialogue systems are discussed.


  • Constraint Satisfaction
  • Constraint Satisfaction Problem
  • Language Comprehension
  • General Intelligence
  • Language Generation

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

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

Learn about institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Adams, S., Goertzel, B., et al.: Toward a roadmap toward human-level artificial general intelligence (2010) (subm. for publication)

    Google Scholar 

  2. Goertzel, B.: A pragmatic path toward endowing virtually-embodied ais with human-level linguistic capability. In: IEEE World Congress on Computational Intelligence, WCCI (2008)

    Google Scholar 

  3. Goertzel, B., et al.: Opencogbot: An integrative architecture for embodied agi. In: Proc. of ICAI 2010, Beijing (2010)

    Google Scholar 

  4. Goertzel, B., Pinto, H., Pennachin, C., Goertzel, I.F.: Using dependency parsing and probabilistic inference to extract relationships between genes, proteins and malignancies implicit among multiple biomedical research abstracts. In: Proc. of Bio-NLP 2006 (2006)

    Google Scholar 

  5. Goertzel, B., et al.: A general intelligence oriented architecture for embodied natural language processing. In: Proc. of the Third Conf. on Artificial General Intelligence, AGI 2010. Atlantis Press (2010)

    Google Scholar 

  6. Lian, R., Goertzel, B., et al.: Language generation via glocal similarity matching. Neurocomputing (2010)

    Google Scholar 

  7. Goertzel, B., Pennachin, C., et al.: An integrative methodology for teaching embodied non-linguistic agents, applied to virtual animals in second life. In: Proc. of the First Conf. on AGI. IOS Press (2008)

    Google Scholar 

  8. Goertzel, B., Pitt, J., Cai, Z., Wigmore, J., Huang, D., Geisweiller, N., Lian, R., Yu, G.: Integrative general intelligence for controlling game ai in a minecraft-like environment. In: Proc. of BICA 2011 (2011)

    Google Scholar 

  9. Goertzel, B.: The Hidden Pattern. Brown Walker (2006)

    Google Scholar 

  10. Sleator, D., Temperley, D.: Parsing english with a link grammar. In: Third International Workshop on Parsing Technologies (1993)

    Google Scholar 

  11. Voloshin, V.: Introduction to Graph and Hypergraph Theory. Nova Science (2009)

    Google Scholar 

  12. Cai, Z., Goertzel, B., Zhou, C., Zhang, Y., Jiang, M., Yu, G.: Dynamics of a computational affective model inspired by dörner’s psi theory. Cognitive Systems Research (2011)

    Google Scholar 

  13. Goertzel, B.: Cognitive synergy: A universal principle of feasible general intelligence? In: ICCI 2009, Hong Kong (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lian, R. et al. (2012). Syntax-Semantic Mapping for General Intelligence: Language Comprehension as Hypergraph Homomorphism, Language Generation as Constraint Satisfaction. In: Bach, J., Goertzel, B., Iklé, M. (eds) Artificial General Intelligence. AGI 2012. Lecture Notes in Computer Science(), vol 7716. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-642-35506-6

  • eBook Packages: Computer ScienceComputer Science (R0)