scientific article

zbMath1252.05037MaRDI QIDQ3165666

Jan Janoušek, Tomáš Flouri, Bořivoj Melichar

Publication date: 29 October 2012

Full work available at URL: http://www.kybernetika.cz/content/2012/3/402

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

treespushdown automatastringologytree pattern matchingarbologyindexing trees

Mathematics Subject Classification ID

Trees (05C05) Cellular automata (computational aspects) (68Q80) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (1)

Efficient determinization of visibly and height-deterministic pushdown automata

Cites Work

• Unnamed Item
• Unnamed Item
• On regular tree languages and deterministic pushdown automata
• The smallest automaton recognizing the subwords of a text
• A new algorithm for linear regular tree pattern matching
• Transducers and repetitions
• Optimization of LR(k) parsers
• Height-Deterministic Pushdown Automata
• Arbology: Trees and Pushdown Automata
• Pattern Matching in Trees
• Jewels of Stringology
• Tree Template Matching in Ranked Ordered Trees by Pushdown Automata
• Automata, Languages and Programming

This page was built for publication: