Section : Formal languages - 11/09 at 13:30 in Amphi 4 | Data AI basics 2025 | Moodle

Résumé de section

We discuss the Chomsky hierarchy of formal grammars, Turing machines, regular expressions, and decidability.

Introduction

Formal grammars

Regular expressions

Lecturer: Fabian Suchanek