Parameterized complexity of basic decision problems for tree automata (Q2855747): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Closure properties and decision problems of dag automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Parameterized Complexity of Chosen Problems for Finite Automata on Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidable Classes of Tree Automata Mixing Local and Global Constraints Modulo Flat Theories / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree Automata with Memory, Visibility and Structural Constraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: TREE AUTOMATA WITH GLOBAL CONSTRAINTS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3862379 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rigid Tree Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2778879 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Abstracting cryptographic protocols with tree automata. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata for XML -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4544433 / rank
 
Normal rank

Latest revision as of 23:03, 6 July 2024

scientific article
Language Label Description Also known as
English
Parameterized complexity of basic decision problems for tree automata
scientific article

    Statements

    Parameterized complexity of basic decision problems for tree automata (English)
    0 references
    0 references
    0 references
    22 October 2013
    0 references
    classical tree automata
    0 references
    rigid tree automata
    0 references
    tree automata with global equality and disequality
    0 references
    t-DAG automata
    0 references
    parameterized complexity theory
    0 references

    Identifiers