​​Revisión #3 LFYA 2020-II: ejercicios

​​Sección uno: Máquina de Turing

​​Pregunta 1

​​Diseñe una máquina de Turing que cuente el número de estados únicos de los que sale una transición en una codificación de máquina de Turing (comience con un pseudocódigo)
  1. ​​Identifique el lenguaje aceptado por la máquina de Turing
  1. ​​Identifique cinco cadenas aceptadas por la máquina de Turing
  1. ​​Identifique cinco cadenas rechazadas por la máquina de Turing
​​
​​
​​Evidencia que será evaluada
  1. ​​Lenguaje aceptado
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Pseudocódigo
  1. ​​Diseño de máquina de Turing

​​Pregunta 2

​​Diseñe una máquina de Turing que cuente el número de estados únicos a los que llega una transición en una codificación de máquina de Turing (comience con un pseudocódigo)
  1. ​​Identifique el lenguaje aceptado por la máquina de Turing
  1. ​​Identifique cinco cadenas aceptadas por la máquina de Turing
  1. ​​Identifique cinco cadenas rechazadas por la máquina de Turing
​​
​​Evidencia que será evaluada
  1. ​​Lenguaje aceptado
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Pseudocódigo
  1. ​​Diseño de máquina de Turing

​​Pregunta 3

​​Diseñe una máquina de Turing que cuente el número de loops de tamaño de un símbolo básico en una codificación de máquina de Turing (comience con un pseudocódigo)
  1. ​​Identifique el lenguaje aceptado por la máquina de Turing
  1. ​​Identifique cinco cadenas aceptadas por la máquina de Turing
  1. ​​Identifique cinco cadenas rechazadas por la máquina de Turing
​​
​​Evidencia que será evaluada
  1. ​​Lenguaje aceptado
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Pseudocódigo
  1. ​​Diseño de máquina de Turing

​​Pregunta 4

​​Diseñe una máquina de Turing que cuente el número de símbolos únicos que se piden estar en la cinta en una codificación de máquina de Turing (comience con un pseudocódigo)
  1. ​​Identifique el lenguaje aceptado por la máquina de Turing
  1. ​​Identifique cinco cadenas aceptadas por la máquina de Turing
  1. ​​Identifique cinco cadenas rechazadas por la máquina de Turing
​​
​​Evidencia que será evaluada
  1. ​​Lenguaje aceptado
  1. ​​Ejemplos de cadenas que deben ser aceptadas  y rechazadas
  1. ​​Pseudocódigo
  1. ​​Diseño de máquina de Turing
​​

​​Pregunta 5

​​Diseñe una máquina de Turing que cuente el número de simbolos únicos que sustituyen a otro en en una codificación de máquina de Turing (comience con un pseudocódigo)