Turing machine continuity w/ other definitions

Abierto
#221 1 comentario 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
35/100
Tipo de issue
Documentación
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
tex

Línea de trabajo

Comienza con el capítulo sobre computación de Open Logic y compara su definición de máquina de Turing como una 4-tupla con la convención de 7-tupla descrita en el issue. Documenta la razón de la diferencia o revisa la definición para que la explicación y la terminología del capítulo sean coherentes.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Hi all! Sipser (and other TOC sources) use a 7-tuple definition of a turing machine:

  1. Start State
  2. Reject State
  3. Accept state
  4. Transition function
  5. Tape Alphabet
  6. Input alphabet
  7. Set of states

The open logic chapter on computation, in contrast, uses a 4-tuple definition. Is there a reason for this (maybe a difference in philosophy/computer science's respective disciplinary norms?) or should I (or someone else) rewrite the definition using the more conventional 7-tuple?

Lenguaje dominante
TeX
Estrellas
1.4k
Forks
292
Métricas de merge de PR
Sin PR fusionados en 30 d

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de OpenLogicProject/OpenLogic

Todos los issues de OpenLogicProject/OpenLogic

Issues similares

Más issues de Documentation

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.