Tree pattern matching from regular tree expressions.

DOI10.14736/KYB-2018-2-0221zbMATH Open1432.68216OpenAlexW2801156625MaRDI QIDQ4568263FDOQ4568263

Authors: Ahlem Belabbaci, Hadda Cherroun, Loek Cleophas, Djelloul Ziadi 

Publication date: 15 June 2018

Published in: Kybernetika (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10338.dmlcz/147190

Recommendations

• scientific article; zbMATH DE number 4053042
• Left-to-right tree pattern matching
• State complexity of regular tree languages for tree pattern matching
• Tree template matching in ranked ordered trees by pushdown automata
• Tree template matching in ranked ordered trees by pushdown automata

zbMATH Keywords

tree automatatree pattern matchingregular tree expressionsThompson tree automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algorithms on strings (68W32)

Cites Work

• THE ABSTRACT THEORY OF AUTOMATA
• FROM C-CONTINUATIONS TO NEW QUADRATIC ALGORITHMS FOR AUTOMATON SYNTHESIS
• Title not available (Why is that?)
• Derivatives of Regular Expressions
• Partial derivatives of regular expressions and finite automaton constructions
• K-M-P string matching revisited
• Pattern Matching in Trees
• Tree template matching in ranked ordered trees by pushdown automata
• Programming Techniques: Regular expression search algorithm
• Canonical derivatives, partial derivatives and finite automaton constructions.
• Title not available (Why is that?)
• Derivatives of Tree Sets with Applications to Grammatical Inference
• From Regular Tree Expression to Position Tree Automaton
• Left-to-right tree pattern matching
• Backward Linearised Tree Pattern Matching
• Construction of tree automata from regular expressions

Cited In (4)

• Tree pattern expression for extracting information from syntactically parsed text corpora
• Tree template matching in ranked ordered trees by pushdown automata
• Caterpillars, context, tree automata and tree pattern matching
• Left-to-right tree pattern matching

This page was built for publication: Tree pattern matching from regular tree expressions.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4568263)