Functional Closure Properties of Finite ℕ-Weighted Automata.

Julian Dörfler Christian Ikenmeyer

Published in: ICALP (2024)

Keyphrases

closure properties
tree automata
expressive power
finite automata
regular expressions
context free grammars
context free
finite state
query language
conjunctive queries
databases
structural properties
grammatical inference
pattern matching
markov chain
special case
machine learning