Automata and Logics for Words and Trees over an Infinite Alphabet.

Published in: CSL (2006)

Keyphrases

tree automata
finite automata
regular languages
cellular automata
expressive power
decision trees
n gram
regular expressions
pattern matching
finite alphabet
probabilistic automata
word sense disambiguation
keywords
finite state
inference rules
modal logic
related words
lattice gas
similarity measure