prikaz prve stranice dokumenta Turingov stroj
  Download
PDF 1.19 MB
undergraduate thesis
Turingov stroj
Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2024. urn:nbn:hr:200:632898
Pekić, Stjepan
Josip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
Department of Software Engineering
Chair of Visual Computing

Institutional repository: Faculty of Electrical Engineering, Computer Science and Information Technology Osijek

Cite this document

Pekić, S. (2024). Turingov stroj (Undergraduate thesis). Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek. Retrieved from https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić, Stjepan. "Turingov stroj." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić, Stjepan. "Turingov stroj." Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, 2024. https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić, S. (2024). 'Turingov stroj', Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, accessed 01 September 2024, https://urn.nsk.hr/urn:nbn:hr:200:632898

Pekić S. Turingov stroj [Undergraduate thesis]. Osijek: Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek; 2024 [cited 2024 September 01] Available at: https://urn.nsk.hr/urn:nbn:hr:200:632898

S. Pekić, "Turingov stroj", Undergraduate thesis, Josip Juraj Strossmayer University of Osijek, Faculty of Electrical Engineering, Computer Science and Information Technology Osijek, Osijek, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:200:632898

Metadata
TitleTuringov stroj
Title (english)Turing Machine
AuthorStjepan Pekić
MentorJosip Job (mentor)
Committee memberJosip Job (predsjednik povjerenstva)
Committee memberGoran Knežević (član povjerenstva)
Committee memberJosip Balen (član povjerenstva)
GranterJosip Juraj Strossmayer University of Osijek
Faculty of Electrical Engineering, Computer Science and Information Technology Osijek
(Department of Software Engineering)
(Chair of Visual Computing)
Osijek
Defense date and country2024-06-26, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Information Systems
Abstract
Britanski znanstvenik Alan Turing je 1936. godine opisao mehanički uređaj koji bi imao sve sposobnosti kao i moderno računalo, koji je po njemu i nazvan Turingov stroj. Turingov stroj vrlo je koristan kao ideja u misaonim eksperimentima, odnosno kao princip njegova rada Turingov stroj sastoji se od „glave“ uređaja i „beskonačne“ vrpce sa koje glava čita i na koju zapisuje simbole. „Glava“ uređaja čita simbol sa vrpce, zatim na temelju tog simbola i unutrašnjeg stanja zapisuje određeni simbol na to mjesto te se zatim pomiče za najviše jedno mjesto desno ili lijevo po vrpci. Kada stroj odradi posao zaustavlja se i ostaje u stanju mirovanja. Cilj ovog rada bio je ostvariti binarni kalkulator za zbrajanje, oduzimanje, množenje i dijeljenje primjenom načela rada Turingovog stroja. Osim pružanja koda za funkcionalan binarni kalkulator, rad sadrži i temeljito objašnjenje načina na koji funkcionira Turingov stroj, što je prikazano kroz konkretan primjer rada kalkulatora oponašajući Turingov stroj.
Abstract (english)
British scientist Alan Turing described a mechanical device in 1936 that would have all the capabilities of a modern computer, which was named the Turing machine after him. The Turing machine is particularly useful as a concept in thought experiments and as a principle of operation. The Turing machine consists of a "head" and an "infinite" tape from which the head reads and on which it writes symbols. The device's "head" reads a symbol from the tape, and based on that symbol and its internal state, writes a specific symbol at that location, usually moving one position to the right or left on the tape. When the machine completes its task, it stops and remains in a state of rest. The aim of this paper was to develop a binary calculator for addition, subtraction, multiplication, and division using the principles of the Turing machine. In addition to providing the code for a functional binary calculator, the work includes a thorough explanation of how the Turing machine operates, illustrated through a concrete example of the calculator's operation emulating the Turing machine.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:200:632898
Study programmeTitle: Undergraduate University Study Programme in Computer Engineering
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/sveučilišna provostupnik/prvostupnica (baccalaureus/baccalaurea) inženjerka računarstva (sveučilišni/sveučilišna provostupnik/prvostupnica (baccalaureus/baccalaurea) inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsOpen access
Terms of useLicence In copyright icon
Created on2024-07-26 10:47:04