Last Updated
：2025/12/05
Büchi automaton
Noun
Japanese Meaning
Büchiオートマトン: 有限オートマトンを無限の入力に拡張したω-オートマトンの一種。無限長の入力シーケンスに対し、受理状態が少なくとも一度以上無限回訪問される走行が存在するとき、その入力を受理する。
（ plural ）
（ plural ）
Quizzes for review
(computing theory) A type of ω-automaton that extends a finite automaton to infinite inputs. It accepts an infinite input sequence if there exists a run of the automaton that visits (at least) one of the final states infinitely often.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Büchi automaton
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.
See correct answer
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.
音声機能が動作しない場合はこちらをご確認ください
English - English
Word Edit Setting
- Users who have edit permission for words - All Users
- Screen new word creation
- Screen word edits
- Screen word deletion
- Screen the creation of new headword that may be duplicates
- Screen changing entry name
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Sentence Edit Setting
- Users who have edit permission for sentences - All Users
- Screen sentence deletion
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
Quiz Edit Setting
- Users who have edit permission for quizzes - All Users
- Users authorized to vote on judging - Editor
- Number of votes required for decision - 1
