Pushdown tree automata (Q3036724): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Indexed Grammars—An Extension of Context-Free Grammars / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nested Stack Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une propri\'et\'e des forêts alg\'ebriques « de greibach \ra / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal computations of non deterministic recursive program schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3859267 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On jump-deterministic pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bottom-up and top-down tree transformations— a comparison / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extended macro grammars and stack controlled machines / rank
 
Normal rank
Property / cites work
 
Property / cites work: DPDA's in 'Atomic normal form' and applications to equivalence problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic semantics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198075 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4072875 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4116078 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3945602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mappings and grammars on trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized finite automata theory with an application to a decision problem of second-order logic / rank
 
Normal rank

Revision as of 10:53, 14 June 2024

scientific article
Language Label Description Also known as
English
Pushdown tree automata
scientific article

    Statements

    Pushdown tree automata (English)
    0 references
    0 references
    0 references
    1983
    0 references
    0 references
    topdown pushdown tree automata
    0 references
    deterministic tree languages
    0 references
    indexed languages
    0 references
    context-free tree languages
    0 references
    Greibach tree languages
    0 references