Pattern logics and auxiliary relations

DOI10.1145/2603088.2603136zbMATH Open1394.68095OpenAlexW2101722040WikidataQ130880065 ScholiaQ130880065MaRDI QIDQ4635625FDOQ4635625

Authors: Diego Figueira, Leonid Libkin 

Publication date: 23 April 2018

Published in: Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL: https://www.pure.ed.ac.uk/ws/files/19466014/Figueira_Libkin_2014_Pattern_Logics_and_Auxiliary_Relations.pdf

Recommendations

• scientific article; zbMATH DE number 1950751
• scientific article; zbMATH DE number 1962796
• Automata, Languages and Programming
• Logics for Unranked Trees: An Overview
• Graph logics with rational relations: the role of word combinatorics

zbMATH Keywords

XMLfinite model theorydecidabilityfirst-order logicpatterndata treeslocalityhomomorphism preservation theorem

Mathematics Subject Classification ID

Data structures (68P05) Model theory of finite structures (03C13) Database theory (68P15) Decidability of theories and sets of sentences (03B25) Logic in computer science (03B70)

Cited In (1)

• Logics of Repeating Values on Data Trees and Branching Counter Systems

This page was built for publication: Pattern logics and auxiliary relations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635625)