La grande scienza. Automi e linguaggi formali
Dominique Perrin
Automi e linguaggi formali
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. [...] →ab, c→a.
Si può allora dimostrare che m è priva di quadrati.
La parola di Thue-Morse non è ovviamente priva di quadrati, in quanto è definita su un alfabeto binario e ogni parola binaria abbastanza lunga ha un quadrato. Tuttavia è priva di cubi, e ...
Leggi Tutto
morse
mòrse s. m. – Sostantivazione del nome del pittore statunitense Samuel F. B. Morse (1791-1872) usata per indicare il codice telegrafico da lui inventato, detto anche alfabeto Morse, adottato internazionalmente sia per la radiotelegrafia...
alfabeto
alfabèto s. m. [dal lat. tardo alphabetum, gr. tardo ἀλϕάβητος, comp. dei nomi delle due prime lettere ἄλϕα e βῆτα]. – Complesso di segni, ciascuno dei quali indica un suono consonantico o vocalico di una lingua determinata o di un...