GRAMMATICHE & MACCHINE PER RICONOSCERE LINGUAGGI

• Tipo 3Æ Automa a Stati Finiti (ASF)

• Tipo 2Æ Macchina a stack (ASF + stack)

• Tipo 1 Æ Macchina di Turing con nastro limitato

• Tipo 0 Æ SE Ë riconoscibile (puÚ non esserlo), occorre una Macchina di Turing

Diapositiva precedente

Diapositiva successiva

Torna alla prima diapositiva

Visualizza versione grafica