The generating power of weighted tree automata with initial algebra semantics.

Manfred Droste Zoltán Fülöp Andreja Tepavcevic Heiko Vogler

Published in: CoRR (2024)

Keyphrases

tree automata
finite automata
regular expressions
boolean algebra
tree languages
algebraic structure
finite state
syntactic pattern recognition
finite automaton
data model
query language
pattern matching
metadata
high level
semantic information
grammatical inference