În matematică, o expresie sau expresie matematică este o combinație finită de simboluri, bine formată după reguli care depind de context. Simbolurile matematice pot desemna numere (constante), variabile, operații, funcții, paranteze, punctuație și grupare pentru a ajuta la determinarea ordinii operațiilor și alte aspecte ale sintaxei matematice.

Mulți autori disting o expresie de o formulă, prima definind un obiect matematic, iar a doua o afirmație despre obiecte matematice. De exemplu, este o expresie, în timp ce este o formulă (expresie relațională). Un alt aspect apare în matematica modernă, în special în calculul formal, unde formulele sunt privite ca expresii care pot fi evaluate prin valoare de adevăr adevărate sau false, în funcție de valorile variabilelor care apar în expresii. De exemplu este falsă dacă x are o valoare mai mică decât –1 și adevărată în caz contrar.

Expresiile pot fi simple, ca:

 
    (polinom de gradul întâi)
    (polinom de gradul al doilea)
    (fracție rațională)

sau relativ complicate, ca:

 

Sintaxă și semantică

modificare

Sintaxă

modificare

O expresie este o construcție sintactică. Trebuie să fie bine formată: operatorul permis trebuie să aibă numărul corect de intrări în locurile corecte, caracterele care alcătuiesc aceste intrări trebuie să fie valide, ordinea operațiilor trebuie să fie clară etc. Șirurile de simboluri care încalcă regulile de sintaxă nu sunt bine formate și nu sunt expresii matematice valide.

De exemplu, în notația uzuală din aritmetică expresia   este bine formată, dar expresia următoare nu:

 .

Semantică

modificare

Semantica este studiul înțelesului. Semantica formală este despre asocierea unui sens (înțeles) expresiilor.

În algebră, o expresie poate fi utilizată pentru a desemna o valoare, care ar putea depinde de valorile atribuite variabilelor care apar în expresie. Determinarea acestei valori depinde de semantica atașată simbolurilor expresiei. Alegerea semanticii depinde de contextul expresiei. Aceeași expresie sintactică   poate avea valori diferite (matematic 7, dar și 9), în funcție de ordinea operațiilor implicată de context.

Regulile semantice pot preciza că anumite expresii nu desemnează nicio valoare (de exemplu, atunci când implică împărțirea la 0); se spune că astfel de expresii au o valoare nedefinită, dar sunt totuși expresii bine formate. În general, sensul expresiilor nu se limitează la desemnarea valorilor; de exemplu, o expresie ar putea desemna o condiție sau o ecuație care urmează să fie rezolvată sau poate fi privită ca un obiect în sine care poate fi manipulat conform anumitor reguli. Anumite expresii care desemnează o valoare exprimă simultan o condiție care se presupune că există, de exemplu, cele care implică operatorul   pentru a desemna o sumă directă internă.

Limbaje formale și calcul lambda

modificare

Limbajele formale permit formalizarea conceptului de expresii bine formate.

În anii 1930, un nou tip de expresii, numite expresii lambda, au fost introduse de Alonzo Church și Stephen Kleene pentru formalizarea funcțiilor și evaluării acestora. Ele formează baza pentru calculul lambda, un sistem formal utilizat în logica matematică și teoria limbajelor de programare.

Echivalența a două expresii lambda este indecidabilă. Acesta este și cazul expresiilor care reprezintă numere reale, care sunt construite din numere întregi utilizând operațiile aritmetice, logaritmii și ridicarea la putere (teorema Richardson).

Vezi și

modificare

Bibliografie

modificare
  • en Redden, John (). „Elementary Algebra”. Flat World Knowledge. Arhivat din original la . Accesat în . 
  NODES
Intern 1
Note 3
os 2
text 3