Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture introduces the fundamental concepts of formal languages, including alphabets, words, and languages. It covers the definition of words in set theory, word equality, and words represented as Scala lists. The lecture also delves into the concatenation of words, associativity, and the free monoid of words. Additionally, it explores topics such as reversal of words, prefix, postfix, and slice operations, and their implementation in Scala.