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 [...] Chomsky, sostenitore dell'uso dei metodi formali nella descrizione dei linguaggi naturali. Lo sviluppo della biologia molecolare e assimila un insieme di interi a una successione binaria infinita: per esempio, l'insiemedeinumeri pari corrisponde ...
Leggi Tutto
relazione
relazióne [Der. del lat. relatio -onis "il riferire, riferirsi", dal part. pass. relatus di referre "riferire"] [LSF] Il termine indica, con opportune specificazioni, un legame fra determinate [...] . Partic. importanti sono le r. binarie, cioè quando n=2; tale è, per es., la r. "è minore di" definita nell'insieme N deinumerinaturali, esprimibile mediante il sottoinsieme di N2=N╳N: { (0,1), (0,2), ..., (1,2), (1,3), ...} o anche con i simboli ...
Leggi Tutto
spazio Sostantivo polisenso che designa in generale un’estensione compresa tra due o più punti di riferimento. Può essere variamente interpretato a seconda che lo si consideri dal punto di vista filosofico, [...] n numeri x1, x2, ..., xn, reali o complessi a seconda che lo s. sia reale o complesso, detti coordinate del punto; si definisce come distanza di due punti (x1, x2, ..., xn), (y1, y2, ..., yn), l’espressione
e si chiama iperpiano l’insiemedei punti ...
Leggi Tutto
Matematica
Definizioni
Si chiama e. un’uguaglianza tra due espressioni contenenti una o più variabili ovvero una o più funzioni o anche enti di natura più generale ( incognite dell’e.); se essa è soddisfatta, [...] -pla. Se ci si pone nel campo deinumeri complessi vale il teorema fondamentale dell’algebra: ogni . differenziale, cioè una funzione che insieme con le sue derivate renda soddisfatta l numero di applicazioni in tutti i campi delle scienze naturali. ...
Leggi Tutto
sistema Nell’ambito scientifico, qualsiasi oggetto di studio che, pur essendo costituito da diversi elementi reciprocamente interconnessi e interagenti tra loro e con l’ambiente esterno, reagisce o evolve [...] aritmetica basata sui postulati di Peano: i numerinaturali (cioè interi positivi) soddisfano evidentemente tali dei partiti), e il formato del s. partitico (numerodei partiti).
A loro volta, i s. elettorali vanno considerati nell’insiemedei ...
Leggi Tutto
Costruzione di una certa grandezza e capacità (stazza lorda superiore a 50 t; per stazze inferiori si parla di imbarcazione), adibita al trasporto per acqua di persone, merci, o anche ad azioni belliche. [...] sviluppo della nuova tecnica, naturalmente faticoso per i molteplici m, corazza 600 mm, velocità 29 nodi), ma insieme sollecitando la creazione delle grandi n. portaerei (Saratoga regolazione della potenza e del numerodei giri, e l’inversione di ...
Leggi Tutto
Scienza che ha per oggetto lo studio dei fenomeni collettivi suscettibili di misura e di descrizione quantitativa: basandosi sulla raccolta di un grande numero di dati inerenti ai fenomeni in esame, e [...] È abbastanza naturale allora impostare l’analisi su tale spazio, insiemedei possibili risultati funzione a gradino, con una discontinuità per Es=μ(T=0)=μ0, tale che il numero di occupazione vale 1 per gli stati con Es<μ0 e vale 0 per ...
Leggi Tutto
Secondo le teorie fisiche dell’antichità, particella di materia assolutamente semplice e non ulteriormente divisibile, dotata di qualità e quantità determinate. Nel linguaggio scientifico odierno, la più [...] chiamare anello elettronico l’insiemedei livelli, o, se che si ottiene considerando le possibilità offerte dai primi tre numeri quantici, cioè 2n2. Si possono avere quindi al più 2 fondamentali verità della teologia naturale). Sull’atomismo si basò ...
Leggi Tutto
Affermazione, proposizione, tesi, opinione che, per il suo contenuto o per la forma in cui è espressa, appare contraria all’opinione comune o alla verosimiglianza e riesce perciò sorprendente o incredibile. [...] naturale disponendo prima il sottoinsieme D1, poi D2, poi D3 ecc., e in ciascuno di questi ordinando a loro volta le varie definizioni lessicograficamente (cioè come in un dizionario). Chiamiamo n-esimo numero di Richard l’n-esimo numero dell’insieme ...
Leggi Tutto
ricorsività La proprietà di essere ricorsivo, cioè ricorrente. Teoria della r., o della ricorsione, o computabilità, la disciplina che si occupa di fornire una caratterizzazione matematica del concetto [...] e dei limiti teorici degli elaboratori si riduce all’indagine di che cosa si possa e che cosa non si possa fare con metodi algoritmici.
Gli insiemi considerati nella teoria sono costituiti da numerinaturali o da n-ple di numerinaturali; tutte ...
Leggi Tutto
numero
nùmero s. m. [dal lat. numĕrus; cfr. novero]. – 1. Ciascuno degli enti astratti che rappresentano insiemi di unità, ordinati in una successione infinita (serie naturale dei n.) nella quale ogni elemento conta un’unità in più rispetto...
numerabile
numeràbile agg. e s. m. [dal lat. numerabĭlis]. – Che può essere numerato, cioè distinto con numeri, oppure calcolato esattamente: ci darà la quantità esatta delle ore e minuti ..., se la frequenza fusse da noi n. (Galilei). In...