2010-12-05 4 views
0

に私は特定の弱い交互オートマトンで交互オートマトンの空虚をチェックするためのアルゴリズム(もすでに実装)がある場合はお聞きしたかったのです。空虚は弱い交互オートマトン

+0

私はあなたがcstheory.stackexchange.comで質問するべきだと思います。されている – sdcvvc

+0

cstheory.stackexchange.comはあなたが言及したサイトはブッチ交互オートマトンにnonemptinessを決定するためのアルゴリズムが含まれています。この問題ではなく実用的 – kafka

答えて

1

アラスカと呼ばれる実装があります:http://www.antichains.be/alaska/ - あなたはまた、そのページのそれぞれの理論の論文へのリンクがありますが。

+0

以上である、理論計算機科学の研究レベルの質問ですが、私は弱い交互オートマトン – kafka

+1

弱い交互オートマトンのためのアルゴリズムを必要としますBüchiオートマトンを交替させる特別なケース。弱い交代オートマトンの拒否するコンポーネント内のすべての状態をBüchiのセマンティクスで拒否し、それ以外の場合は受け入れるようにマークするだけです。 – CSStudent

関連する問題