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. [...] alcune parole, in numero finito. Così il sistema della sezione aurea è un subshift di tipo finito, mentre l'insieme delle varietà di semigruppi. In particolare, il fatto che la funzione parità non appartiene ad AC0 è una conseguenza del fatto che i ...
Leggi Tutto
aureo1
àureo1 agg. [dal lat. aureus]. – 1. a. D’oro: un’a. collana; una corona a.; La perduta tra ’l gioco aurea moneta (Parini). Nel linguaggio economico-finanz.: divisa a., o più comunem. divise a., le cambiali, gli assegni e gli ordini...
parita
parità (ant. paritade) s. f. [dal lat. parĭtas -atis, der. di par «pari1»]. – 1. Il fatto di essere pari; rapporto di uguaglianza o di equivalenza fra due o più cose: p. di grado; p. di diritti fra i cittadini (e rivendicare, sancire...