​​Serie #3 LFYA 2020-I:Batería de preguntas

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

​​Pregunta 1

​​Diseñe una máquina de Turing que cuente el número de estados iniciales únicos 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 finales únicos 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 caracter 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)
  1. ​​Identifique el lenguaje aceptado por la máquina de Turing