Cette séance de cours couvre les fondamentaux des automates finis, y compris la conversion du texte en jetons, la construction d'arbres à partir de jetons, et l'interprétation de ces arbres. Il se décline également dans les langues formelles, les expressions régulières, et les propriétés des langues sous concaténation et exponentiation.