ePrints.FRI - University of Ljubljana, Faculty of Computer and Information Science

Simulator of the nondeterministic Turing machine

Milan Metelko (2011) Simulator of the nondeterministic Turing machine. EngD thesis.

Download (1883Kb)


    The diploma work presents the Turing machine, its use and functionality. The Turing machine is not actually a physical machine, that’s why we added a few examples of its use in practice. The more complex the case, the more time we needed to solve it. If we had a computer programme, the calculating time would be reduced drastically. And that is exactly what we did. We have created a graphical user interface (GUI) which simulates the actions of the Turing machine. The instructions for the machine are written in the input file, they are followed by the simulation of the machine. At the end the application displays the simulation sequence step by step. Thus we do not need to calculate by hand. Further on the structure of the application and the deeper methods that are hidden in the background of the programme are explained. The programme simulates six types of Turing machines, including the deterministic (DTM) and nondeterministic (NTM) Turing machines, all simulated in their own special ways.

    Item Type: Thesis (EngD thesis)
    Keywords: GUI, the Turing machine, Java, infinite tape, nondeterministic, simulation
    Number of Pages: 52
    Language of Content: Slovenian
    Mentor / Comentors:
    Name and SurnameIDFunction
    pred. dr. Boštjan Slivnik280Mentor
    Link to COBISS: http://www.cobiss.si/scripts/cobiss?command=search&base=50070&select=(ID=00008836692)
    Institution: University of Ljubljana
    Department: Faculty of Computer and Information Science
    Item ID: 1581
    Date Deposited: 22 Nov 2011 18:43
    Last Modified: 16 Dec 2011 18:31
    URI: http://eprints.fri.uni-lj.si/id/eprint/1581

    Actions (login required)

    View Item