最終更新日：2025/12/05
例文
ライブネス特性を検証する際、研究者は仕様を無限入力を扱うオメガオートマトン（有限オートマトンを無限入力へ拡張し、ある受理状態が無限回訪問される実行が存在する場合に受理する）に変換し、生成されたオートマトンをシステムモデルと比較して言語空性を確認することが多い。
復習用の問題
When verifying liveness properties, researchers often convert the specification into a Büchi automaton and check the resulting automaton against the system model for language emptiness.
正解を見る
When verifying liveness properties, researchers often convert the specification into a Büchi automaton and check the resulting automaton against the system model for language emptiness.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Büchi automaton
名詞
日本語の意味
Büchiオートマトン: 有限オートマトンを無限の入力に拡張したω-オートマトンの一種。無限長の入力シーケンスに対し、受理状態が少なくとも一度以上無限回訪問される走行が存在するとき、その入力を受理する。
関連語
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
