Uma Ferramenta Web para Criação e Simulação de Máquinas de Turing

• David Alves Universidade Federal do Ceará
• Paulo T. Guerra Universidade Federal do Ceará https://orcid.org/0000-0002-0424-055X

DOI: https://doi.org/10.5753/sbie.2024.242375

Resumo

Máquinas de Turing são dispositivos computacionais abstratos utilizados no estudo da Teoria da Computação. Ferramentas como JFLAP, FLApp e a biblioteca Teocomp, auxiliam no ensino desse conceito, mas apresentam limitações como interfaces desatualizadas ou a necessidade de alguma familiaridade com programação. Este trabalho propõe uma ferramenta web, desenvolvida com P5.js, para criação e simulação de Máquinas de Turing, utilizando uma interface intuitiva e portável para diferentes dispositivos. A ferramenta possui um editor que permite criar máquinas de forma visual e um simulador que as executa passo a passo, facilitando a compreensão prática do conceito. Na avaliação com usuários, a ferramenta recebeu feedback positivo quanto à sua interface, destacando-se pela facilidade de uso.

Palavras-chave: Teoria da Computação, Máquinas de Turing, Tecnologias Digitais em Educação

Referências

da Silva, L. G., de Abreu Dias, B., Finger, A. F., and Silva, W. (2023). Avaliação da experiência de uso do jflap como recurso pedagógico no ensino de linguagens formais. In Anais do XXXIV Simpósio Brasileiro de Informática na Educação, pages 995–1006. SBC.

Haleem, A., Javaid, M., Qadri, M. A., and Suman, R. (2022). Understanding the role of digital technologies in education: A review. Sustainable Operations and Computers, 3:275–285.

McCarthy, L., Reas, C., and Fry, B. (2015). Getting started with P5.js: Making interactive graphics in JavaScript and processing. Maker Media, Inc.

Pereira, C. H. and Terra, R. (2018). A mobile app for teaching formal languages and automata. Computer Applications in Engineering Education, 26(5):1742–1752.

Procopiuc, M., Procopiuc, O., and Rodger, S. H. (1996). Visualization and interaction in the computer science formal languages course with jflap. In Technology-Based Re-Engineering Engineering Education Proceedings of Frontiers in Education FIE’96 26th Annual Conference, volume 1, pages 121–125. IEEE.

Rodger, S. H. and Finley, T. W. (2006). JFLAP: an interactive formal languages and automata package. Jones & Bartlett Learning.

Vasconcelos, D. R. and Guerra, P. T. (2023). Ensinando teoria da computação com jupyter notebook. In Anais do XXXI Workshop sobre Educação em Computação, pages 9–19. SBC.