This project simulates the turing machine https://cromer.cl/mt
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
Chris Cromer ae6fd885e0 Cleanup 2 years ago
.idea Cleanup 2 years ago
doc Cleanup 2 years ago
ejemplos Added new xml test, and testing markdown 2 years ago
src/cl/cromer/mt Cleanup 2 years ago
.gitignore Add gitignore 2 years ago
EnunciadoProyectoSemestral.pdf Realizando pruebas: Eventos con button y mouse 2 years ago
Fundamentos.iml Prueba y enunciado 2 years ago
LICENSE Add leerXML clase 2 years ago
MT.html Artifact builds and web version 2 years ago
README.md Cleanup 2 years ago
dtjava.js Artifact builds and web version 2 years ago
index.html Fix bugs 2 years ago
mt.properties Cleanup 2 years ago
mt.xml Cleanup 2 years ago
mtbase.dtd Implementados metodos para validar la integridad de un xml valido para el proyecto. Tambien agregados xmls de prueba 2 years ago

README.md

MAQUINA DE TURING

Este proyecto es un implimentación de la Maquina de Turing.

AUTORES

  • Christopher Cromer
  • Carlos Faúndez

TABLA DE CONTENIDO

REQUISITIOS

Para compilar y/o correr el código se necesita:

  • Java 8
  • JavaFX

Se puede compilarlo a treves de build artifact, o tambien se puede compilar con apache-ant.

DESCARGAR BINARIOS

Se puede encontrar binarios compilados para windows y linux en la pagina: MT

USO

Transiciones ejemplo

Los archivos de xml de los transiciones debe ser de este estilo:

<?xml version="1.0" encoding="UTF-8" standalone="no"?>
<!DOCTYPE root SYSTEM "mtbase.dtd">
<root>
	<transicion>
		<si>0</si>
		<qj>0</qj>
		<sj>0</sj>
		<movimiento>R</movimiento>
	</transicion>
</root>

Cargar transiciones

Para usar el programa es necesario cargio un archivo valido de xml que contiene transiciones. Al cargar un archivo valido de xml se pide ingresar los estados finales que desea utilizar.

En la carpeta “ejemplos” se encuentra algunos ejemplos de maquinas que puede usar con el programa.

Comprobar

Despues de cargar un archivo de xml, se puede correr la maquina de forma individual o por lote.

Reconocimiento Individual

Con la opción de reconocimiento individual se pide una cadena para combprobar si se puede reconocer con la maquina cargada anteriormente. Se muestra paso por paso la cinta durante la operación.

Reconocimiento por Lote

La opción de reconocimiento por lote pide que ingresa varias cadenas. Al correr la maquina se va a mostrar si cada uno es aceptada or rechazada por la maquina.

CÓDIGO

El código se encuentra en la carpeta src o en github: fundamentos

JAVADOC

La documentación del proyecto se puede ver en la carpeta doc o en la enlace: JavaDoc Vamos a cambiar la enlace a otra lugar despues, ignora que muestra el codigo.

LICIENCIA

El programa es bajo la licenca de “3 Clause BSD” que se encuentra en la carpeta principal o en la pagina: LICENSE