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 [...] Brzozowski e Imre Simon, un linguaggio è localmente testabile se e solo se il suo monoide sintattico è localmente idempotente e commutativo.+1
Automi e logica
Si deve a Richard Büchi l'idea di introdurre gli automi finiti nel contesto, a prima vista ...
Leggi Tutto
numero
nùmero [Der. del lat. numerus] [LSF] Oltre che nei vari signif. propri della matematica, alcuni dei quali sono ricordati oltre, il termine è usato in varie discipline fisiche anche come sinon. [...] ...-2, -1, 0, 1, 2,..., e detti anche n. interi relativi; l'insieme dei n. interi costituisce un anello commutativo, euclideo, principale, ordinato, nonché un dominio di integrità, ed è indicato con il simb. Z (dal ted. Zahl "numero"). ◆ [ALG ...
Leggi Tutto
sistema
sistèma [Der. del lat. systema, dal gr. sy´stema "insieme di cose", che è da synístemi "riunire"] [LSF] (a) Oggetto che, pur essendo costituito da più elementi interconnessi e interagenti tra [...] : v. sistemi dinamici: V 287 c. ◆ [MCC] S. dinamico hamiltoniano: v. meccanica analitica: III 659 a. ◆ [ANM] S. dinamico non commutativo C∗: v. algebre di operatori: I 96 b. ◆ [MCC] S. dinamico ridotto: v. moto, costanti del: IV 123 a. ◆ [FNC] S ...
Leggi Tutto
Biologia
Organismo che trasporta un parassita (batterio patogeno, fungo, protozoo o virus) e lo trasferisce da un individuo (animale o Uomo) a un altro. Sono esempi comuni di v. alcuni animali ematofagi [...] . v1 e v2, è la diagonale del parallelogramma che ha i due v. come lati consecutivi uscenti dal vertice comune. Essa gode della proprietà commutativa e associativa, e cioè
v1+v2=v2+v1
(v1+v2)+v3=v1+(v2+v3).
La composizione si può eseguire anche su un ...
Leggi Tutto
Eguaglianza
Lorenzo Ornaghi
di Lorenzo Ornaghi
Eguaglianza
sommario: 1. L'idea di eguaglianza e la sua eredità storica. 2. Equità, pluralismo e giustizia sociale nelle analisi contemporanee. 3. L'ineguaglianza [...] può oggi affermare, con ogni evidenza, di qualunque altra teoria egualitaria, sia essa di tipo distributivo oppure selettivo, commutativo o proporzionale.
Poiché non sembra vi possa essere un modo alternativo di concepire l'eguaglianza a partire dai ...
Leggi Tutto
Matematica: problemi aperti
Claudio Procesi
Prima di parlare dei problemi aperti nella matematica è bene riflettere su quelli che ne hanno segnato la storia passata. Sono infatti proprio questi che [...] con n=1).
Un quesito ancora più difficile, legato allo studio dei corpi, chiede se dato un numero primo p esista un polinomio non commutativo f(x,y) che non sia centrale per le matrici p×p ma sia tale che f(x,y)p sia centrale.
Questioni aperte ...
Leggi Tutto
commutativo
agg. [der. di commutare]. – 1. Che commuta o è relativo al commutare: giustizia c., che consiste nel rendere il corrispondente di quello che si riceve. In diritto, contratto c., quello in cui le prestazioni reciproche sono stabilite...