Logo del repository
  1. Home
 
Opzioni

A Java visual simulator of turing machines

Burigana A.
•
de Martino F.
•
Dovier A.
2020
  • conference object

Abstract
We present a graphical simulator of 1-Tape, k-Tapes, deterministic and non deterministic Turing machines. The simulator is written in Java and as such it runs on most platforms. During and after the computation it returns interesting features such as the amount of space visited/used and the number of steps. When simulating non-deterministic Turing machines it allows to browse the “tree” of non deterministic computations. It is developed purely for didactic purposes: it can be used in courses of Foundations of Computer Science, in courses of Computational Complexity, as well as in didactic projects with high schools.
Archivio
http://hdl.handle.net/11390/1196091
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85097578345
Diritti
metadata only access
Soggetti
  • Complexity

  • Computability

  • Teaching Computer Sci...

  • Turing Machines

Visualizzazioni
10
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback