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.
Autorzy
- J. Neumann,
- dr hab. inż. Andrzej Szepietowski link otwiera się w nowej karcie ,
- Igor Walukiewicz
Informacje dodatkowe
- Kategoria
- Publikacja w czasopiśmie
- Typ
- artykuł w czasopiśmie z listy filadelfijskiej
- Język
- angielski
- Rok wydania
- 2002
Źródło danych: MOSTWiedzy.pl - publikacja "Complexity of weak acceptonic conditions in tree automata" link otwiera się w nowej karcie
