Büchi automaton English

Meaning Büchi automaton meaning

What does Büchi automaton mean?

Büchi automaton noun

— (comptheory) 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.