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. [...] 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 il vantaggio di ...
Leggi Tutto
monoide
monòide s. m. [comp. di mono- e -oide]. – In algebra: 1. Superficie algebrica irriducibile di ordine n, avente un punto di molteplicità n - 1; il più semplice esempio di monoide è fornito da una quadrica, in cui cioè n = 2 e il punto...
monoideismo
s. m. [comp. di mono- e idea]. – Termine originariamente usato in psicologia, poi divenuto più generico, che indica il comportamento di persona nella quale un’idea sembra imporsi sulle altre, restringendo il campo della coscienza;...