Bottom-Up derivatives of tree expressions

DOI10.1051/ita/2021008OpenAlexW3193657863MaRDI QIDQ5021108

Samira Attou, Djelloul Ziadi, Ludovic Mignot

Publication date: 12 January 2022

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.13373

zbMATH Keywords

partial derivativesregular tree expressionsbottom-up derivativesderivatives tree automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• Partial derivatives of regular expressions and finite automaton constructions
• A general framework for the derivation of regular expressions
• Partial Derivatives of an Extended Regular Expression
• Construction of tree automata from regular expressions
• The Zipper
• Bottom-Up Quotients for Tree Languages
• Multilinear representations of free pros
• Generalized finite automata theory with an application to a decision problem of second-order logic
• Derivatives of Regular Expressions

This page was built for publication: Bottom-Up derivatives of tree expressions