On regular tree languages and deterministic pushdown automata
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 2150292
- scientific article; zbMATH DE number 1494251
- scientific article; zbMATH DE number 54244
- THE REGULARITY OF TWO-WAY NONDETERMINISTIC TREE AUTOMATA LANGUAGES
- Deterministic tree pushdown automata and monadic tree rewriting systems
- Deciding top-down determinism of regular tree languages
- Tree pushdown automata
- A Characterisation of Pi^0_2 Regular Tree Languages
- PUSHDOWN AUTOMATA ON INFINITE TREES AND NONDETERMINISTIC CONTEXT-FREE PROGRAMS
- Regular languages of thin trees
Cites work
- scientific article; zbMATH DE number 1517989 (Why is no real title available?)
- scientific article; zbMATH DE number 941396 (Why is no real title available?)
- scientific article; zbMATH DE number 5254145 (Why is no real title available?)
- A new algorithm for linear regular tree pattern matching
- Attribute grammars and their applications. International conference WAGA, Paris, France, 19-21 Sept. 1990. Proceedings
- Attribute grammars, applications and systems. International summer school SAGA, Prague, Czechoslovakia, June 4-13, 1991. Proceedings
- Bottom-up tree acceptors
- Even faster generalized LR parsing
- Jewels of Stringology
- Marrying Words and Trees
- Optimization of LR(k) parsers
- Parallel and two-way automata on directed ordered acyclic graphs
- Pattern Matching in Trees
- Tree automata for code selection
- Visibly pushdown languages
- YakYak: Parsing with logical side constraints
Cited in
(16)- Tree template matching in unranked ordered trees
- PUSHDOWN AUTOMATA ON INFINITE TREES AND NONDETERMINISTIC CONTEXT-FREE PROGRAMS
- Implementation and Application of Automata
- DETERMINISTIC PUSHDOWN AUTOMATA AND UNARY LANGUAGES
- Regular languages of thin trees
- It is Undecidable if Two Regular Tree Languages can be Separated by a Deterministic Tree-walking Automaton
- Arbology: trees and pushdown automata
- Deterministic tree pushdown automata and monadic tree rewriting systems
- scientific article; zbMATH DE number 1494251 (Why is no real title available?)
- Tree template matching in ranked ordered trees by pushdown automata
- Tree template matching in ranked ordered trees by pushdown automata
- scientific article; zbMATH DE number 2213327 (Why is no real title available?)
- Simple tree pattern matching for trees in the prefix bar notation
- Largest common prefix of a regular tree language
- scientific article; zbMATH DE number 3874644 (Why is no real title available?)
- THE REGULARITY OF TWO-WAY NONDETERMINISTIC TREE AUTOMATA LANGUAGES
This page was built for publication: On regular tree languages and deterministic pushdown automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1037619)
