answersLogoWhite

0

A co-buchi automaton is defined similarly to a buchi one: A = .
The acceptance condition of a co-Buchi automaton is: for an infinite word w, w is in L(A) (A's language) iff there is a run of A on w that stays in F. "Stays", in formal terms means that for an infinite run r=r1 r2 ... there is a number n such that for every m>n rm is in F.

User Avatar

Wiki User

15y ago

Still curious? Ask our experts.

Chat with our AI personalities

BeauBeau
You're doing better than you think!
Chat with Beau
JudyJudy
Simplicity is my specialty.
Chat with Judy
FranFran
I've made my fair share of mistakes, and if I can help you avoid a few, I'd sure like to try.
Chat with Fran

Add your answer:

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