Tree automata constructions from regular expressions: a comparative study

DOI10.3233/FI-2017-1598zbMATH Open1386.68095OpenAlexW2765163883MaRDI QIDQ4606264FDOQ4606264

Authors: Ludovic Mignot, Nadia Ouali Sebti, Djelloul Ziadi 

Publication date: 2 March 2018

Published in: Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3233/fi-2017-1598

Recommendations

• \(K\)-position, follow, equation and \(K\)-C-continuation tree automata constructions
• Construction of tree automata from regular expressions
• Construction of Tree Automata from Regular Expressions
• From tree automata to rational tree expressions
• From regular tree expression to position tree automaton

zbMATH Keywords

partial derivativesautomata theoryderivativesc-continuationsregular tree expressiontree automata constructions

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (8)

• The bottom-up position tree automaton and its compact version
• Construction of tree automata from regular expressions
• Construction of Tree Automata from Regular Expressions
• The bottom-up position tree automaton and the father automaton
• From tree automata to rational tree expressions
• Manipulation of regular expressions using derivatives: an overview
• \(K\)-position, follow, equation and \(K\)-C-continuation tree automata constructions
• From regular tree expression to position tree automaton

This page was built for publication: Tree automata constructions from regular expressions: a comparative study

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