Blog Dana Fodor Mateescu

El a fost fratele meu!

El a fost fratele meu. Discrete Mathematics and Computer Science este un volum editat în memoria matematicianului-informatician Alexandru Mateescu , decedat la 23 ianuarie 2005. De la Dana Îți plac textele mele? Adaugă Semnal ca sursă preferată de știri. Mă ajuți și pe mine și pe Semnal. Mulțumesc!

de Dana Mateescu · ·

El a fost fratele meu!
El a fost fratele meu!

El a fost fratele meu.

Discrete Mathematics and Computer Science este un volum editat în memoria matematicianului-informatician Alexandru Mateescu, decedat la 23 ianuarie 2005.

De la Dana

Îți plac textele mele? Adaugă Semnal ca sursă preferată de știri.

Mă ajuți și pe mine și pe Semnal. Mulțumesc! →

S-a născut la 20 septembrie 1952, la Bușteni, Prahova, a fost un student strălucit al Facultății de Matematică-Informatică a Universității din București, unde și-a susținut și doctoratul și a obținut toate gradele didactice, până la cel de profesor universitar. În 1990 a plecat din țară. A lucrat mai mulți ani în Finlanda, la Joensuu și apoi la Turku (până în 2002) – aici, în grupul celebrului Arto Salomaa, membru al Academiei Finlandei.

Alexandru Mateescu a lucrat, mai ales, în teoria limbajelor formale, teoria automatelor, combinatorica pe cuvinte și calculul natural, adesea folosind instrumente algebrice în aceste domenii.

Este inițiatorul, singur sau în colaborare, unor direcții de cercetare care au suscitat interesul comunității internaționale de informatică teoretică. De pildă, noțiuni precum matricile Parikh, shuffle pe traiectorii, sisteme de splicing simplu sunt studiate și astăzi – aceste noțiuni și altele înrudite sunt subiecte pentru mare parte dintre articolele incluse în volum; câteva articole prezintă aspecte legate de viața și activitatea lui Alexandru Mateescu.

Cei trei editori, acad. Gheorghe Păun, prof. Grzegorz Rozenberg și acad. Arto Salomaa, au fost colaboratori și prieteni ai celui comemorat în volum și tot împreună au editat, în 2006, imediat după dispariția lui Al. Mateescu, un număr dublu al revistei Fundamenta Informaticae, dedicat acestuia (vol. 73, nr. 1-2).

…

Matricile Parikh reprezintă un instrument matematic utilizat în teoria limbajelor formale pentru a descrie ordinea literelor dintr-un cuvânt, dincolo de simpla frecvență oferită de vectorii Parikh. Această matrice pătratică oferă informații despre subcuvintele de lungime 1 și 2, permițând analiza proprietăților structurale ale cuvintelor, cum ar fi cuvintele amiabile.

Detalii cheie despre matricile Parikh:

  • Structură: Pentru un alfabet de kk𝑘 litere, o matrice Parikh este o matrice de dimensiune (k+1)×(k+1)open paren k plus 1 close paren cross open paren k plus 1 close paren(𝑘+1)×(𝑘+1).
  • Funcție: Oferă o mapare neinjectivă, ceea ce înseamnă că mai multe cuvinte diferite pot avea aceeași matrice Parikh.
  • Aplicații: Sunt utilizate pentru a studia cuvinte cu aceeași matrice (cuvinte amiabile), a calcula matricea pentru puteri ale cuvintelor și a analiza limbaje codificabile.
  • Decompunere: Pot fi utilizate descompuneri canonice ale matricilor Parikh pentru a analiza structura cuvintelor.

Matricile Parikh îmbunătățesc vectorii Parikh (care numără doar aparițiile fiecărei litere) prin introducerea informațiilor despre subcuvinte, fiind astfel mai precise în caracterizarea limbajelor.

Răzvan Mateescu, fratele mai mic.

Sursa: Academia Română Jurnal Online.

DistribuieFacebookXWhatsApp

Articole înrudite

Comentarii

Nu există comentarii la acest articol.