Simulating alternating tree automata by nondeterministic automata: new results and new proofs of the theorems of Rabin, McNaughton and Safra

  • Authors:
  • David E. Muller;Paul E. Schupp

  • Affiliations:
  • Univ. of Illinois, Urbana;Univ. of Illinois, Urbana

  • Venue:
  • Theoretical Computer Science
  • Year:
  • 1995

Quantified Score

Hi-index 5.23

Visualization

Abstract