En informatique théorique, un automate de Büchi est un ω-automate ou automate fini opérant sur des mots infinis, avec une condition d'acceptation particulière : une trace est réussie si et seulement si elle passe un nombre infini de fois par au moins un état acceptant. Wikipedia