Turing Machine

Concetti e informazioni di base sulle Macchine di Turing, linguaggio accettato, linguaggi ricorsivamente enumerabili e ricorsivi

1 min read

Da CFG a PDA

Costruzione di un automa a pila (PDA) partendo da una grammatica CF

~1 min read

Da PDA a CFG

Costruzione di una grammatica CF partendo da un automa a pila (PDA)

1 min read