Radamantis Personal Page

Di seguito il risultato di una miscela esplosiva di Teoria della computazione e Signore degli anelli:

"Tanto tempo fa, Turing, l'oscuro signore, forgiò delle macchine tra le fiamme del monte Fato. 3 furono date ai linguaggi regolari sotto il cielo che risplende, una ai linguaggi context-free che la triste morte attende e una sola ai linguaggi ricorsivamente enumerabili. Una macchina per domarli, una macchina per trovarli, una macchina per deciderli e nel buio enumerarli, nella terra di Mordor, dove l'ombra cupa scende."

Non pensate che io sia pazzo, la pazzia non mi appartiene, o almeno così dice il mio amico Dixie il folletto verde. Se tuttavia pensate che io sia pazzo, andate pure qui.
Se vi interessa approfondire la cosa invece, un giretto qui potrebbe essere di aiuto.