Automata Theory App

L'app Teoria degli automi fornisce l'accesso a un breve riassunto degli argomenti della teoria degli automi e dei linguaggi formali. Vengono fornite le principali definizioni, fatti, esempi ed esercizi con soluzioni. L'app Automata Theory può essere utilizzata come guida di studio e risorsa per una rapida consultazione sul tuo dispositivo.

Sull'app sono disponibili soluzioni gratuite con spiegazioni agli esercizi.

Contenuti disponibili nell'app

- Parole e lingue

- Lingue regolari

- Lingue prive di contesto

- Macchine di Turing

- Complessità

Esercizi

- Lingue regolari (17 esercizi sulle lingue regolari e 17 esercizi sulle lingue non regolari)

- Lingue libere dal contesto (17 esercizi sui linguaggi liberi dal contesto e 10 esercizi sui linguaggi non contestuali)

- Macchine di Turing (17 esercizi su macchine di Turing e 17 esercizi su linguaggi riconoscibili/decidibili)