Nella teoria della computazione in informatica qual è il complemento di linguaggio?
In informatica, il termine “linguaggio” è specifico e tecnico. Partiamo da un qualche insieme finito e consideriamo l’insieme di tutte le possibili liste dei suoi elementi (inclusa la lista vuota). Il termine tecnico per il primo insieme è l'”alfabeto” e il secondo insieme è l’insieme delle “stringhe” su quell’alfabeto. Mentre noi lo chiamiamo “alfabeto”, non … Leggi tutto