Linguaggi formali ed automi

Da WikiDsy.
Versione del 1 set 2006 alle 07:19 di 82.186.240.163 (discussione) (Informazioni Generali)
Disambigua compass.PNG
Questa è una pagina di introduzione al corso: contiene i turni, le modalità d'insegnamento, alcune informazioni generali ed eventuali giudizi sul corso in questione. Se sei giunto qui passando da un link, puoi tornare indietro e correggerlo in modo che punti direttamente alla voce appropriata.

A.A. passati

2005/06

Informazioni Generali

Linguaggi formali ed automi ,è un insegnamento fondamentale del secondo anno per il corso di laurea in Informatica. Può essere inserito nel piano di studi, come complementare esterno al corso di laurea, anche dagli studenti dei corsi di Informatica per le telecomunicazioni, Comunicazione digitale e dagli studenti delle lauree specialistiche che non hanno sostenuto l'esame durante la triennale.

Crediti Formativi

il superamento di quest'esame da diritto a 6Cf

Programma Generale

Linguaggi regolari e linguaggi liberi da contesto. Automi deterministici e non deterministici. Teorema di Kleene. Espressioni regolari. Forma normale di Chomsky. Formalismi BNF. Macchina di Turing. Il linguaggio XML.

Giudizio sul corso

I giudizi di seguito espressi sono il parere personale degli studenti,
e potrebbero non rispecchiare il parere medio dei frequentanti.
Non vi è comunque alcun intento di mettere alla gogna i docenti del corso!
Interesse della materia (da 1 a 5 - aiuto)
_3___________________
Difficoltà del corso (da 1 a 5 - aiuto)
_2___________________
Difficoltà del corso per non frequentanti (da 1 a 5 - aiuto)
_3___________________
Ore di studio richieste (da 1 a 5 - aiuto)
_3___________________