Wyszukiwarka
Abstrakt
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 (3)
-
J. Neumann
-
Igor Walukiewicz
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie z listy filadelfijskiej
- Opublikowano w:
-
INFORMATION PROCESSING LETTERS
nr 84,
strony 181 - 187,
ISSN: 0020-0190 - Język:
- angielski
- Rok wydania:
- 2002
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 115 razy