Jose Maria Turull Torres

From MaRDI portal
(Redirected from Person:186060)



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