composizione, schema della

Enciclopedia della Matematica (2013)

composizione, schema della


composizione, schema della in logica, uno degli schemi per la formazione di una funzione ricorsiva a partire dalle funzioni di base. Stabilisce che se g e h sono due funzioni ricorsive, tale è anche la loro composizione ƒ(x) = g(h(x)).

Tag
Vocabolario
schèma
schema schèma s. m. [dal lat. schema, gr. σχῆμα -ματος «forma, aspetto, configurazione», da un tema di ἔχω «possedere, avere»] (pl. -i). – 1. Modello convenzionale, semplificato rispetto alla più complessa realtà di un problema, di un fenomeno,...
compoṡizióne
composizione compoṡizióne s. f. [dal lat. compositio -onis, der. di componĕre «comporre»]. – 1. a. L’atto, l’operazione, il lavoro del comporre, cioè del mettere ordinatamente e organicamente insieme; e anche il risultato di tale operazione:...