Wyniki wyszukiwania dla: PROBLEM PUSTOŚCI

• Complexity of weak acceptonic conditions in tree automata

  Publikacja

  • J. Neumann
  • A. Szepietowski
  • I. Walukiewicz

  - INFORMATION PROCESSING LETTERS - Rok 2002

  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.