S.CRESPI REGHIZZI, L. BREVEGLIERI, A. CHERUBINI Scheduling with Augmented BNF Grammars Résumé : Les grammaires ABNF (ou algébriques augmentées), un formalisme récent, sont ici proposées pour la définition des séquences ou langages d'ordonnancement. Ces grammaires engendrent des mots par des dérivations gauches qui peuvent procéder en largeur ou en profondeur. Les machines correspondantes possèdent une mémoire organisée en une ou plusieurs bandes FIFO ou LIFO to­ talement ordonnées. Les exemples comprennent les politiques d'ordonnancement plus courantes : FIFO (ou langage AntiDyck), temps-partagé, ordonnancement par priorité statique et dynamique, mutex et lecteurs/écrivens. Un lemma d'itération permet de prou­ ver que deux queues sont nécessaires pour le langage des ser­ vices prioritaires. Les exemples se relient l'un à l'autre par le recours aux propriétés de clôture de la classe ABNF. Abstract : The recently introduced class of ABNF grammars is here applied to scheduling problems. ABNF grammars derivations proceed left-to-right and breadth-first of depth-first. Their recognizers are equiped with a finite, ordered set of FIFO or LI­ FO tapes. The examples cover all basic scheduling disciplines : FIFO, time-slicing, static and dynamic priorities, mutex, read­ ers/writers. A pumping lemma is used to prove that two queues are needed for priority services. The examples are systematically presented, by building on top of the previous ones by means of closure properties of the ABNF family.