Résumé
Nous étudions le comportement des automates boustrophedon (automates finis lisant dans les deux sens) sur des mots infinis ou bi-infinis. Nous montrons (de façon effective) qu'un automate boustrophedon ne fait jamais mieux qu'un automate fini. En fait les parties de Aℕ ou Aℤ reconnues par lest boustrophedon sont exactement celles qui sont reconnues par les automates finis, sauf peut-être dans le cas des mots bi-infinis dont la lecture commence dans la partie finie.
Nous donnons également des algorithmes pour décider de l'équivalence de deux automates boustrophedon sur des mots finis ou infinis.