Automata Theory App

About: 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)