answersLogoWhite

0

A Buchi automaton is a regular automaton but reads infinite words instead of finite words. A word is defined to be in the language of the automaton iff a run of the automaton on it visits inifinitly many times in the group of final states (or receiving states).

User Avatar

Wiki User

16y ago

Still curious? Ask our experts.

Chat with our AI personalities

BeauBeau
You're doing better than you think!
Chat with Beau
RafaRafa
There's no fun in playing it safe. Why not try something a little unhinged?
Chat with Rafa
ProfessorProfessor
I will give you the most educated answer.
Chat with Professor

Add your answer:

Earn +20 pts
Q: What is the definition of a buchi automaton?
Write your answer...
Submit
Still have questions?
magnify glass
imp