Journal of Applied Non-Classical Logics 20 (3):139-171 (2010)
Authors | |
Abstract |
This paper provides several examples of how modal logic can be used in studying the XML document navigation language XPath. More specifically, we derive complete axiomatizations, computational complexity and expressive power results for XPath fragments from known results for corresponding logics. A secondary aim of the paper is to introduce XPath in a way that makes it accessible to an audience of modal logicians.
|
Keywords | No keywords specified (fix it) |
Categories | (categorize this paper) |
ISBN(s) | |
DOI | 10.3166/jancl.20.139-171 |
Options |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
A Formalization of Set Theory Without Variables.Alfred Tarski & Steven R. Givant - 1987 - American Mathematical Soc..
Self-Reference and Modal Logic.George Boolos & C. Smorynski - 1988 - Journal of Symbolic Logic 53 (1):306.
View all 16 references / Add more references
Citations of this work BETA
Leo Esakia on Duality in Modal and Intuitionistic Logics.Guram Bezhanishvili (ed.) - 2014 - Dordrecht, Netherland: Springer.
Hennessy-Milner and Van Benthem for Instantial Neighbourhood Logic.Jim de Groot - 2022 - Studia Logica 110 (3):717-743.
Similar books and articles
Some Modal Aspects of XPath.Blader Ten Cate, Luis Farinas Del Cero & Andreas Herzig - 2010 - Journal of Applied Non-Classical Logics 20 (3):139-171.
Multimo Dal Logics of Products of Topologies.Johan van Benthem, Guram Bezhanishvili, Balder ten Cate & Darko Sarenac - 2006 - Studia Logica 84 (3):369-392.
Interpolation for Extended Modal Languages.Balder ten Cate - 2005 - Journal of Symbolic Logic 70 (1):223-234.
Naturalism and Modal Reasoning.Nenad Mišćević - 1994 - Grazer Philosophische Studien 49 (1):149-173.
Expressivity of Second Order Propositional Modal Logic.Balder ten Cate - 2006 - Journal of Philosophical Logic 35 (2):209-223.
Modal Logics for Product Topologies.Johan van Benthem, Guram Bezhanishvili, Balder Ten Cate & Darko Sarenac - 2006 - Studia Logica 84 (3):375-99.
Modal Languages for Topology: Expressivity and Definability.Balder ten Cate, David Gabelaia & Dmitry Sustretov - 2009 - Annals of Pure and Applied Logic 159 (1-2):146-170.
On Łukasiewicz's Four-Valued Modal Logic.Josep Maria Font & Petr Hájek - 2002 - Studia Logica 70 (2):157-182.
Analytics
Added to PP index
2013-12-19
Total views
26 ( #439,230 of 2,507,722 )
Recent downloads (6 months)
1 ( #416,820 of 2,507,722 )
2013-12-19
Total views
26 ( #439,230 of 2,507,722 )
Recent downloads (6 months)
1 ( #416,820 of 2,507,722 )
How can I increase my downloads?
Downloads