Sciweavers

LICS
1996
IEEE
14 years 4 months ago
Relating Word and Tree Automata
In the automata-theoretic approach to verification, we translate specifications to automata. Complexity considerations motivate the distinction between different types of automata...
Orna Kupferman, Shmuel Safra, Moshe Y. Vardi