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. [...] la parola x è definitivamente periodica). L'esempio più semplice di parola sturmiana è la parola diFibonacci:
[11] f=01001010…
che è il punto fisso nuovo campo di ricerca, la 'biologia computazionale', che tratta sequenzedi significato biologico ...
Leggi Tutto
Automi e linguaggi formali
Dominique Perrin
La teoria degli automi e dei linguaggi formali ha lo scopo di descrivere le proprietà delle successioni di simboli. Tali successioni si presentano in situazioni [...] e la parola x è definitivamente periodica. L'esempio più semplice di parola sturmiana è la parola diFibonacci:
[11] f = 01001010…
che è il punto fisso sequenzedi significato biologico come oggetti computazionali. Nell'analisi di queste sequenze ...
Leggi Tutto
Informatica teorica
Giorgio Ausiello
Con l'espressione informatica teorica ci si riferisce a un complesso di discipline scientifiche aventi per oggetto lo studio formale degli strumenti, dei metodi [...] E. Tarjan che ha introdotto varie strutture di dati autoadattative, in particolare i Fibonacci heaps, che permettono di eseguire efficientemente sequenzedi operazioni di interrogazione e di aggiornamento (ricerca dell'elemento minimo, inserimento ...
Leggi Tutto
serie
sèrie s. f. [dal lat. series, der. di serĕre «intrecciare, infilare»]. – 1. Successione ordinata e continua di elementi, concreti o astratti, dello stesso genere: è il quarto nella s. dei papi, degli imperatori romani; la s. dei numeri...