Open AccessMáquina de Turing Analógica para Ensino de Linguagens Formais e Autômatos
Author(s) -
Leonardo Rebello Januário,
Gustavo Henrique Müller,
Alex Luciano Roesler Rese,
Rudimar Luís Scaranto Dazzi,
Thiago Felski Pereira
Publication year - 2021
Publication title -
anais do xii computer on the beach - cotb '21
Language(s) - English
Resource type - Conference proceedings
DOI - 10.14210/cotb.v12.p531-533
Subject(s) - computer science , turing machine , alphabet , automaton , word (group theory) , programming language , turing , software , interpretation (philosophy) , theoretical computer science , mathematics , linguistics , philosophy , computation , geometry
The article describes the development of a practical device for teachingin the area of Computer Theory. In the study, an adaptationof the Turing Machine is presented, using hardware and softwareintegration to interpret Formal Languages. Simulating an Automaton,sensors and motors are used to move the device head to the leftand right and to read and write the input tape. The developmentof the mechanism is described in two parts, the first includes thehardware that consists of the construction and adaptation of theTuring Machine, the second the implementation of the software andcommunication part between both. The developed device, allowsthe interpretation of a binary alphabet (0, 1), where an input word isaccepted, and as an output result, such device rejected or acceptedthe word.