Systolic Y-Tree Automata: Closure Properties and Decision Problems.

Emanuela Fachini Angelo Monti Margherita Napoli Domenico Parente

Published in: FCT (1991)

Keyphrases

decision problems
tree automata
closure properties
regular expressions
finite state
finite automata
optimal policy
utility function
computational complexity
np hard
context free grammars
markov chain
markov decision processes
data management
hidden markov models
grammatical inference
context free
high level