Backward and Forward Bisimulation Minimisation of Tree Automata.
Johanna HögbergAndreas MalettiJonathan MayPublished in: CIAA (2007)
Keyphrases
- tree automata
- forward and backward
- bi directional
- regular expressions
- finite automata
- tree languages
- finite state
- syntactic pattern recognition
- context free grammars
- pattern matching
- finite automaton
- information retrieval
- xml schema
- equivalence relation
- context free
- markov chain
- object oriented
- knowledge representation
- database systems