Complexity of weak acceptonic conditions in tree automata

J. Neumann; Andrzej Szepietowski; Igor Walukiewicz

Complexity of weak acceptonic conditions in tree automata

Abstract

Rozważano złożoność problemu pustości dla automatów na drzewach ze słabymi warunkami akceptowalności. Rozważano także translacje pomiędzy słabymi i silnymi warunkami akceptowalności.

Authors (3)

Cite as

Full text

full text is not available in portal

Keywords

Details

Category:: Articles
Type:: artykuł w czasopiśmie z listy filadelfijskiej
Published in:: INFORMATION PROCESSING LETTERS no. 84, pages 181 - 187,
ISSN: 0020-0190
Language:: English
Publication year:: 2002
Bibliographic description:: Neumann J., Szepietowski A., Walukiewicz I.: Complexity of weak acceptonic conditions in tree automata// INFORMATION PROCESSING LETTERS. -Vol. 84., nr. 4 (2002), s.181-187
Verified by:: Gdańsk University of Technology