Extending two-variable logic on data trees with order on data values and its automata (Q5410335): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Created claim: Wikidata QID (P12): Q130860774, #quickstatements; #temporary_batch_1733060858965
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: XML with data values: Typechecking revisited. / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Complexity of Verifying Consistency of XML Specifications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata vs. Logics on Data Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounded Depth Data Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing Conjunctive Queries over Trees Using Schema Information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-variable logic on data words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-variable logic on data trees and XML reasoning / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4791839 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Satisfiability of Two-Variable Logic over Data Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Decidable Temporal Logic of Repeating Values / rank
 
Normal rank
Property / cites work
 
Property / cites work: LTL with the freeze quantifier and register automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On XML integrity constraints in the presence of DTDs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Alternating register automata on finite words and trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relating timed and register automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3113675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Variable Automata over Infinite Alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Presburger arithmetic with unary predicates is <i>Π</i><sub>1</sub><sup>1</sup> complete / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite-memory automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Feasible Automata for Two-Variable Logic with Successor on Data Words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Safety alternating automata on data words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Elements of finite model theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Variables and Two Successors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4411812 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finite state machines for strings over infinite alphabets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two-Variable Logic with Two Order Relations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterizing derivation trees of context-free grammars through a generalization of finite automata theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automated Deduction – CADE-20 / rank
 
Normal rank
Property / Wikidata QID
 
Property / Wikidata QID: Q130860774 / rank
 
Normal rank

Latest revision as of 14:49, 1 December 2024

scientific article; zbMATH DE number 6285714
Language Label Description Also known as
English
Extending two-variable logic on data trees with order on data values and its automata
scientific article; zbMATH DE number 6285714

    Statements

    Extending two-variable logic on data trees with order on data values and its automata (English)
    0 references
    0 references
    16 April 2014
    0 references
    finite-state automata
    0 references
    data trees
    0 references
    ordered data values
    0 references
    two-variable logic
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references