Langages formels : Concepts

Cette séance de cours présente les concepts fondamentaux des langues formelles, y compris les alphabets, les mots et les langues. Il couvre la définition des mots dans la théorie des ensembles, légalité des mots, et les mots représentés comme des listes de Scala. La séance de cours se penche également sur la concaténation des mots, l'associativité et le monoïde libre des mots. En outre, il explore des sujets tels que l'inversion des mots, le préfixe, le postfixe et les opérations de tranche, ainsi que leur mise en œuvre dans Scala.