Conversion of Finite Tree Automata to Regular Tree Expressions By State Elimination.

Tomás Pecka Jan Trávnícek Jan Janousek

Published in: Stringology (2020)

Keyphrases

tree automata
finite automata
finite state
regular expressions
closure properties
syntactic pattern recognition
tree languages
state space
finite automaton
natural language
context free
database
search space
information extraction
integrity constraints