Tree Automata as Algebras: Minimisation and Determinisation.

Gerco van Heerdt Tobias Kappé Jurriaan Rot Matteo Sammartino Alexandra Silva

Published in: CoRR (2019)

Keyphrases

tree automata
regular expressions
finite state
finite automata
boolean algebra
syntactic pattern recognition
tree languages
finite automaton
context free grammars
regular tree languages
ordered trees
state space
context free
markov chain
query language
domain knowledge
machine learning