Materia:Informatica Teorica
Da Wikiversità, l'università aperta.
[modifica] Corso di Informatica Teorica
Nel corso di Informatica Teorica vengono forniti i concetti di teoria alla base dell'Informatica.
[modifica] Contenuti
I primi automi definiti sono:
- Automa a stati finiti deterministico
- Automa a stati finiti non deterministico (Con &epsilon-transizioni e senza)
- Espressione regolare (in senso formale)
Chiari questi concetti viene formalmente definita l'equivalenza tra i diversi tipi di automa.
