Lauseke (matematiikka)

Lauseke on matematiikassa yhdistelmä numeroita, operaattoreita ja ryhmittelymerkkejä kuten erilaisia sulkuja. Niissä voi olla vapaita muuttujia, joiden arvoja ei ole annettu, vaan ne otetaan muusta yhteydestä. Lisäksi lausekkeessa voi olla sidottuja muuttujia, joiden arvo on määritelty jo lauseessa itsessään.

Kaksi lauseketta ovat yhtä suuria, jos ne evaluoituvat samaksi luvuksi.

Lausekkeiden evaluoinnin formalisoivat Alonzo Church ja Stephen Kleene 1930-luvulla lambdakalkyylin avulla. Heidän työllään oli suuri vaikutus nykyiseen matematiikkaan ja ohjelmointikieliin.

Esimerkki

Lausekkeessa

on vapaa muuttuja x, sidottu muuttuja n, vakiot 1, 2 ja 3, sekä kaksi implisiittistä kertolaskuoperaattoria ja yksi summaoperaattori.

Lauseke voidaan kirjoittaa muotoon

josta kertolaskut kertomalla saadaan

ja edelleen ottamalla yhteinen tekijä

.

Muuttujan arvolla

lauseke evaluoituu luvuksi 36.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.