essa appartiene al linguaggio, e termina rifiutando la stringa in caso contrario. Un linguaggio ricorsivo è un sottoinsieme ricorsivo dell'insieme di tutte...

ternario '?:' del C. */ fn fattoriale_ricorsivo(n: u32) -> u32 { if n <= 1 { 1 } else { n * fattoriale_ricorsivo(n - 1) } } fn fattoriale_iterativo(n:...

chiamata ricorsiva è l'ultima istruzione eseguita nella funzione. È possibile trasformare una funzione che utilizza questo tipo di algoritmo ricorsivo in una...

obbligatoriamente vuote) e ogni linguaggio dipendente dal contesto è ricorsivo, ed infine ogni linguaggio ricorsivo è enumerabile ricorsivamente. Queste...

sono linguaggi formali basati su testo, ma possono anche essere grafici. Sono una sorta di linguaggio informatico. La descrizione di un linguaggio di programmazione...

Nella logica matematica e nell'informatica, le funzioni ricorsive sono una classe di funzioni dai numeri naturali ai numeri naturali che sono "calcolabili"...

numeri dispari) un linguaggio ricorsivo è un insieme ricorsivo nell'insieme di tutte le parole possibili sull'alfabeto del linguaggio formale. Ricordiamo...

uno scudo al centro di uno scudo più grande. Ad un analogo accorgimento ricorsivo fa riferimento il cosiddetto "effetto Droste". Un esempio classico di...

funzioni, il linguaggio metterà a disposizione funzioni atomiche, cioè funzioni che non richiamano nessun'altra funzione. In un linguaggio di programmazione...

suppone che l'alfabeto sul quale è costruito il linguaggio sia un insieme finito. Il primo linguaggio formale di cui si ha notizia è introdotto da Gottlob...

n-(n-1)=1 disco. Questo è un algoritmo ricorsivo, di complessità esponenziale. L'implementazione in linguaggio C dell'algoritmo è stata pubblicata sul...