Examples of using Lambda račun in Croatian and their translations into English
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
Glavni članak: lambda račun.
Lambda račun i programski jezici[uredi VE| uredi].
U redu, samo ću reći još jednu stvar: lambda račun.
Neki jednostavno tipizirani lambda račun uvode pojam podtipiziranja, tj.
U redu, samo ću reći još jednu stvar: lambda račun.
Combinations with other parts of speech
Usage with adjectives
bankovni računkorisnički računmoj računnovi računmicrosoftov računtekućeg računaosobni računvaš korisnički računtelefonski računvodeći računa
More
Lambda račun je iznikao u njegovom poznatom radu iz 1936. koji je pokazao postojanje"neodlučivih problema.
U redu, samo ću reći još jednu stvar: lambda račun.
Lambda račun je utjecao na dizajn programskog jezika LISP-a i funkcijskih programskih jezika općenito.
Kasnih 1930-ih su Alonzo Church injegovi studenti na Princetonu otkrili rivalni formalizam za funkcijsku apstrakciju, lambda račun, koji se pokazao popularnijim od kombinatorne logike.
Primjerice ovisno tipizirani lambda račun sa tipom svih tipova(Tip: Tip) nije normalizirajući zbog Girardova paradoksa.
Na osnovu rada Berardija,Barendregt je predložio lambda kocku za sistematiziranje relacija čistog tipiziranog lambda računa uključujući jednostavno tipiziran lambda račun, Sustav F, LF i račun konstrukcija.
Lambda račun, važna preteča formalne teorije izračunljivosti, su razvili Alonzo Church i Stephen Cole Kleene.
Usko su povezani sa intuicionističkom logikom preko Curry-Howard izomorfizma i mogu se smatrati internim jezikom klasa kategorija,npr. jednostavno tipizirani lambda račun je jezik kartezijanski zatvorenih kategorija CCC-ova.
Lambda račun je univerzalan na način da bilo koja izračunljiva funkcija može biti izražena i evaluirana koristeći njegov formalizam.
Valja uočiti da se iz ovih definicija može pokazati da SKI račun nije minimalni sustav koji u potpunosti može obaviti računanja lambda računa, s obzirom da sva pojavljivanja I u bilo kojem izrazu mogu biti zamijenjena sa(SKK) ili(SKS) or(S K nešto) ii rezultirajući će izraz uvijek dati isti rezultat.
Tipizirani lambda račun je tip formalizma koji koristi simbol lambda( λ{\displaystyle\lambda}) za označavanje apstrakcije anonimne funkcije.
Church-Rosserov teorem također vrijedi za mnoge varijante lambda računa, kao što je jednostavno tipizirani lambda račun, mnogi računi sa naprednijim sustavima tipova, te račun beta-vrijednosti Gordona Plotkina.
Lambda računi sa ovisnim tipovima su osnova intuicionističke teorije tipa, računa konstrukcija i logičkog okvira(LF- logical framework), čistog lambda računa sa ovisnim tipovima.
U matematičkoj logici i računarstvu, lambda račun, odnosno λ-račun, je formalni sustav dizajniran za ispitivanje definicije funkcije, aplikaciju funkcije, te rekurziju.
Lambda račun i programski jezici[uredi- ypeди| uredi izvor] Kao što je istaknuo Peter Landin u svom klasiku iz 1965. A Correspondence between ALGOL 60 and Church's Lambda-notation, većina programskih jezika je ukorijenjena u lambda računu, koji pruža osnovne mehanizme proceduralne apstrakcije i proceduralne(potprogramske) aplikacije.
Valja uočiti da se u izvornom Churchovom lambda računu zahtijevalo bar jedno pojavljivanje formalnog parametra lambda izraza u tijelu funkcije, što gornju definiciju broja 0 čini nemogućom.
Baš kao što lambda račun posjeduje varijable nad funkcijama i vezanja nad njima, lambda račun posjeduje varijable nad tipovima i vezanja nad njima.
Sustav T proširuje jednostavno tipiziran lambda račun tipom prirodnih brojeva i primitivnom rekurzijom višeg reda- u ovom su sustavu sve funkcije dokažljivo rekurzivne u Peanovoj aritmetici definabilne.
Razni tipizirani lambda računi su proučavani: tipovi jednostavno tipiziranoglambda računa su samo bazni tipovi(ili varijable tipa) i funkcijski tipovi σ → τ{\displaystyle\sigma\to\tau.
Neki jednostavno tipizirani lambda račun uvode pojam podtipiziranja, tj. ako je A{\displaystyle A} podtip od B{\displaystyle B}, tada svi termini tipa A{\displaystyle A} imaju i tip B{\displaystyle B.
On i Turing su potom pokazali da su lambda račun i Turingov stroj korišten u Turingovom problemu zaustavljanja ustvari istovjetni u sposobnostima, te naknadno demonstrirali raznolikost alternativnih"mehaničkih procesa za računanje.".
Poznato je da je lambda račun računski istovjetan po svojoj moći mnogim drugim mogućim modelima računanja(uključujući Turingove strojeve); to jest, bilo koje računanje koje može biti ostvareno u ovim drugim modelima se može izraziti u lambda računu, kao i obratno.