izpis_h1_title_alt

Algoritem za izračun lambda izrazov na FPGA vezju
HABJAN, LOVRO (Avtor), Slivnik, Boštjan (Mentor) Več o mentorju... Povezava se odpre v novem oknu

.pdfPDF - Predstavitvena datoteka, prenos (1,13 MB)
MD5: CFD53E53FEBE4DDCFF0E9A6B3DC03CC3

Izvleček
Diplomsko delo predstavi algoritem za izračun oziroma poenostavitev po- ljubnih lambda izrazov, ki je primeren za implementacijo z FPGA vezjem. Diplomsko delo najprej predstavi teorijo lambda računa, predstavitev lambda izraza v pomnilniku in splošni algoritem za izračun lambda izrazov. Rezultat diplomske naloge je algoritem, zasnovan kot deterministični končni avtomat, ki za svoje delovanje uporablja nabor registrov, sklad in pomnilnik in lahko izračuna poljuben lambda izraz. Ker je algoritem zasnovan kot determini- stični končni avtomat, je primeren za implementacijo z FPGA vezjem. Im- plementiran je v programskem jeziku C in omogoča testiranje in beleženje podatkov o izvajanju.

Jezik:Slovenski jezik
Ključne besede:lambda račun, funkcijsko programiranje, končni avtomat, FPGA
Vrsta gradiva:Diplomsko delo/naloga (mb11)
Organizacija:FRI - Fakulteta za računalništvo in informatiko
Leto izida:2020
COBISS.SI-ID:22576131 Povezava se odpre v novem oknu
Število ogledov:230
Število prenosov:107
Metapodatki:XML RDF-CHPDL DC-XML DC-RDF
 
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
:
Objavi na:AddThis
AddThis uporablja piškotke, za katere potrebujemo vaše privoljenje.
Uredi privoljenje...

Sekundarni jezik

Jezik:Angleški jezik
Naslov:Algorithm for reducing lambda expressions on FPGA circuit
Izvleček:
The diploma thesis presents an algorithm for solving an arbitrary lambda expression that is possible to implement with an FPGA circuit. The diploma thesis covers the theory of the lambda calculus, memory representation of a lambda expression and a general algorithm for solving lambda expressions. The result of the diploma thesis is an algorithm, designed as a deterministic finite automaton, which uses a set of registers, a stack and memory to solve any lambda expression. Because the algorithm is designed as a deterministic finite automaton, it can be easily implemented with an FPGA circuit. The algorithm is implemented in the C programming langugage and supports testing and measuring runtime data.

Ključne besede:lambda calculus, functional programming, finite automaton, FPGA

Podobna dela

Podobna dela v RUL:
Podobna dela v drugih slovenskih zbirkah:

Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj