Complexity of weak acceptance conditions in tree automata

Jakub Neumann, Andrzej Szepietowski, Igor Walukiewicz. Complexity of weak acceptance conditions in tree automata. Inf. Process. Lett., 84(4):181-187, 2002. [doi]

Authors

Jakub Neumann

This author has not been identified. Look up 'Jakub Neumann' in Google

Andrzej Szepietowski

This author has not been identified. Look up 'Andrzej Szepietowski' in Google

Igor Walukiewicz

This author has not been identified. Look up 'Igor Walukiewicz' in Google