Emptiness on weak alternating automata
-
08-10-2019 - |
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.
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