Jose Maria Turull Torres

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Systematic Refinement of Abstract State Machines with Higher-Order Logic
Lecture Notes in Computer Science
2023-03-10Paper
A restricted second-order logic for non-deterministic poly-logarithmic time
Logic Journal of the IGPL
2022-06-16Paper
Descriptive complexity of deterministic polylogarithmic time and space
Journal of Computer and System Sciences
2021-04-14Paper
Proper hierarchies in polylogarithmic time and absence of complete problems
(available as arXiv preprint)
2020-10-26Paper
Descriptive complexity of deterministic polylogarithmic time
(available as arXiv preprint)
2020-03-04Paper
On fragments of higher order logics that on finite structures collapse to second order2017-12-20Paper
Relational Complexity and Higher Order Logics
Lecture Notes in Computer Science
2016-05-19Paper
Semantic restrictions over second-order logic
Semantics in Data and Knowledge Bases
2015-12-08Paper
A study of homogeneity in relational databases
Annals of Mathematics and Artificial Intelligence
2015-06-17Paper
Expressing properties in second- and third-order logic: hypercube graphs and SATQBF
Logic Journal of the IGPL
2015-02-27Paper
Expressibility of higher order logics
Electronic Notes in Theoretical Computer Science
2013-06-06Paper
Computable queries for object oriented databases
Electronic Notes in Theoretical Computer Science
2013-04-19Paper
\(\mathrm{SO}^F\): a semantic restriction over second-order logic and its polynomial-time hierarchy
Conceptual Modelling and Its Theoretical Foundations
2012-03-09Paper
The complexity of \(\mathit{AUTOSAT}(\Sigma^i_m)\)2011-03-30Paper
Redundant relations in relational databases: a model theoretic perspective2011-02-10Paper
Complete Problems for Higher Order Logics
Computer Science Logic
2009-03-12Paper
The Relational Polynomial-Time Hierarchy and Second-Order Logic
Semantics in Data and Knowledge Bases
2009-01-22Paper
Games on Trees and Syntactical Complexity of Formulas
Logic Journal of the IGPL
2008-01-18Paper
Arity and alternation: a proper hierarchy in higher order logics
Annals of Mathematics and Artificial Intelligence
2007-10-12Paper
Foundations of Information and Knowledge Systems
Lecture Notes in Computer Science
2007-02-12Paper
scientific article; zbMATH DE number 5060895 (Why is no real title available?)2006-10-05Paper
Computing queries with higher-order logics
Theoretical Computer Science
2006-04-28Paper
A Theory of Local Set Queries
Logic Journal of the IGPL
2005-08-03Paper
scientific article; zbMATH DE number 2080032 (Why is no real title available?)2004-08-04Paper
scientific article; zbMATH DE number 1950753 (Why is no real title available?)2003-07-20Paper
On the expressibility and the computability of untyped queries
Annals of Pure and Applied Logic
2001-07-02Paper
scientific article; zbMATH DE number 1507289 (Why is no real title available?)2001-05-20Paper
scientific article; zbMATH DE number 1361526 (Why is no real title available?)1999-11-10Paper
scientific article; zbMATH DE number 1302496 (Why is no real title available?)1999-06-16Paper
scientific article; zbMATH DE number 1264546 (Why is no real title available?)1999-03-18Paper
scientific article; zbMATH DE number 1264546 (Why is no real title available?)1999-03-18Paper
The Space Complexity of Elimination Theory: Upper Bounds
Foundations of Computational Mathematics
1997-05-12Paper


Research outcomes over time


This page was built for person: Jose Maria Turull Torres