Sapienza Università di Roma · Scienze Matematiche, Fisiche e Naturali · tutti i canali con docenti, libri e orari, a.a. 2026/2027
Scienze Matematiche, Fisiche e Naturali · esame facoltativo · 6 CFU · apri nel catalogo
Cosa indica di studiare il docente
Argomenti del programma: Prima parte: Elementi di teoria dei semigruppi e prime nozioni di Teoria degli Automi (20 ore) Elementi di teoria dei semigruppi; congruenze e morfismi di semigruppi; parti riconoscibili di un semigruppo e loro proprietà elementari; parti razionali di un semigruppo; cenni al Problema di Burnside per i semigruppi e per i gruppi; semiautomi finiti; automi finiti; teoremi di Myhill e Nerode; proprietà di chiusura dei…