Abstract
Dynamisation in Conceptual Graph Theory has been stimulated by mostly two trends: one inspired by computer science notions of actors and agents and the other one by computational semantics; we focus on the later, following John Sowa’s parallel between Existential Graphs and Discourse Representation Theory or more generally Dynamic Semantics. CGs are usually interpreted by mean of a translation into FOL or directly but with a similar static impact, by mean of classical set-theoretic extensional semantics. This classical view in which meaning equals truth conditions does not capture contextual information. We propose to adopt the Dynamic Semantics shift in which the meaning of a graph is characterized by the change of information brought in an information state when it is updated with the graph.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Fausto Giunchiglia and Paolo Bouquet. Introduction to Contextual Reasoning. An Artificial Intelligence Perpective. Technical Report 970519, IRST, 1997.
John McCarthy. Generality in Artificial Intelligence. In ACM Turing Award Lectures. The First Twenty Years. ACM Press, 1987.
John McCarthy and Saša Buvač. Formalizing Context (Expanded Notes). In A. Aliseda, R., van Glabbeek, and D. Westerståhl, editors, Computing Natural Language, volume 81 of CSLI Lecture Notes, pages 13–50. Center for the Study of Language and Information, Stanford University, 1997.
Hans Kamp. A theory of truth and semantic representation. In Jeroen Groenendijk, Theo Janssen, and Martin Stokhof, editors, Formal Methods in the Study of Language. Mathematical Centre, Amsterdam, 1981.
Hans Kamp and Uwe R.eyle. From Discourse to Logic. Kluwer, Dordrecht, 1993.
Jeroen Groenendijk and Martin Stokhof. Dynamic Predicate Logic. Linguistics and Philosophy, 14:39–100, 1991.
John F. Sowa. Peircean Foundations for a Theory of Context. In Harry Delugach, Mary Keeler, Leroy Searle, and John F. Sowa, editors. Conceptual Structures: Fulfilling Peirce’s Dream (Proceedings of ICCS’97. Seattle, USA), volume 1257 of LNAI. Springer-Verlag, 1997 Lukose et al. [15], pages 41–64.
Eric Salvat and Marie-Laure Mugnier. Sound and Complete Forward and Backward Chaining of Graph Rules. In P.W. Eklund, G. Ellis, and G. Mann, editors, Conceptual Structures: Knowledge Representation as Interlingua (Proceedings of ICCS’96. Sydney. Australia), volume 1115 of LNAI, pages 248–262. Springer-Verlag, 1996.
John F. Sowa. Conceptual Structures, Information Processing in Mind and Machine. Addison Wesley, 1984.
Marie-Laure Mugnier and Michel Chein. Représenter des connaissances et raisonner avec des graphes. RIA, 10.1:7–56, 1996.
Gwen Kerdiles and Eric Salvat. A Sound and Complete CG Proof Procedure Combining Projections with Analytic Tableaux. In Harry Delugach, Mary Keeler, Leroy Searle, and John F. Sowa, editors. Conceptual Structures: Fulfilling Peirce’s Dream (Proceedings of ICCS’97. Seattle, USA), volume 1257 of LNAI. Springer-Verlag, 1997 Lukose et al. [15], pages 371–385.
Susanne Prediger. Simple Concept Graphs: A Logic Approach. In Marie-Laure Mugnier and Michel Chein, editors, Conceptual Structures: Theory. Tools and Applications (Proceedings of ICCS’98. Montpellier, France), volume 1453 of LNAI, pages 225–239. Springer-Verlag, 1998.
Saša Buvač. Quantificational logic of context. In proceedings of the Thirteenth National Conference on Artificial Intelligence, 1996.
Gwen Kerdiles. Graph matching in contextual reasoning. Technical R.eport 99034, LIRMM, 1999.
Dikson Lukose, Harry Delugach, Mary Keeler, Leroy Searle, and John F. Sowa, editors. Conceptual Structures: Fulfilling Peirce’s Dream (Proceedings of ICCS’97. Seattle, USA), volume 1257 of LNAI. Springer-Verlag, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kerdiles, G. (1999). Dynamic Semantics for Conceptual Graphs. In: Tepfenhart, W.M., Cyre, W. (eds) Conceptual Structures: Standards and Practices. ICCS 1999. Lecture Notes in Computer Science(), vol 1640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48659-3_32
Download citation
DOI: https://doi.org/10.1007/3-540-48659-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66223-5
Online ISBN: 978-3-540-48659-6
eBook Packages: Springer Book Archive