...PROBLEMA DELLA PAROLA...

Fu elaborato dal norvegese Axel Thue,il quale paragonò la grammatica al linguaggio matematico affermando che esiste una sola operazione elementare: LA CONCATENAZIONE.

Problema : date due parole Alfa e Beta e un dizionario di sostituzioni ammesse. Si può, procedendo solo per sostituzioni, passare da Alfa e Beta?

"Soluzione" : E' un problema che nessun programmatore per calcolatore (finito) può arrivare a risolvere tutti i casi,ci vorrebbe un calcolatore infinito.