Question

I wanted to ask if there are algorithms (also already implemented) for checking emptiness of an alternating automaton in particular a weak alternating automaton.

Was it helpful?

Solution

There's an implementation called ALASKA: http://www.antichains.be/alaska/ - you will also find links to the respective theory papers on that page.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top