nucleo
nùcleo [Der. del lat. nucleus "gheriglio della noce, nòcciolo di un frutto", da nux nucis "noce"] [LSF] La parte centrale di qualcosa, in quanto appaia più compatta del resto oppure venga considerata [...] . ◆ [ANM] N. di un'equazione integrale: v. equazioni integrali: II 475 e. ◆ [ALG] N. di un morfismo: nella teoria delle categorie, dato un morfismo α, è un morfismo μ che ha la proprietà μ✄α=0, dove il simbolo ✄ indica la composizione nella categoria ...
Leggi Tutto
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. [...] somma:
[5] ∑(S,w)w
di parole w con un coefficiente (S,w). Una serie su un alfabeto A si dice razionale se esiste un morfismo μ da A* nel monoide delle matrici n×n tale che (S,w)=λμ(w)γ per opportuni vettori λ e γ. Questa impostazione algebrica ha ...
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 [...] come somma
[5] ∑(S,w)w
di parole w con un coefficiente (S,w). Una serie su un alfabeto A si dice razionale se esiste un morfismo μ da A* nel monoide delle matrici n×n tale che (S,w)=λμ(w)γ per opportuni vettori λ e γ. Questa impostazione algebrica ha ...
Leggi Tutto
INFORMATICA
Paolo Ercoli
Alberto Marini
Con il termine informatica, neologismo di origine francese, s'indica attualmente una nuova ed emergente disciplina, la quale si occupa di particolari rappresentazioni [...] scritture binarie, cioè con stringhe su {+, −, 0, 1}; il passaggio dalla scrittura in base 4 a quella in base 2 si può vedere come morfismo di monoidi che sostituisce 0 con 00, 1 con 01, 2 con 10 e 3 con 11.
Sull'alfabeto {x, y, z, (,), +, −, • ,/, 0 ...
Leggi Tutto
-morfismo
[der. di -morfo]. – Secondo elemento di nomi composti che costituiscono solitamente l’astratto dei corrispondenti aggettivi in -morfo (per es., allomorfismo, isomorfismo, ecc.).
morfismo
s. m. [sostantivazione del suffissoide -morfismo, enucleato da composti come omomorfismo, omeomorfismo, ecc.]. – Ente matematico associato alle coppie di «oggetti» di una data categoria; più precisamente, nozione astratta e di grande...