search

IIC2213 / Syllabus-2022-1

28 stars 0 forks source link

[Tarea 2] Lenguaje de la pregunta #16

Open andresplass opened 2 years ago

andresplass commented 2 years ago

Holaa, no me queda muy claro a que se refiere el lenguaje cuando dice "M acepta al string 0 y 00". Lo que no entiendo es el Y, eso significa que la maquina tiene dos inputs y debe aceptar ambos al mismo tiempo?

O en verdad se refiere a que la maquina M acepta 0 o 00 (distintas ejecuciones)

juanreutter commented 2 years ago

Disculpa, debería haberlo escrito mejor. Me refiero a lo siguiente: "M acepta al string 0 y M acepta al string 00"

andresplass commented 2 years ago

Si profe, es que eso dice el enunciado, lo que usted escribió, pero eso sigue indicando que debe aceptar ambos al mismo tiempo? o practicamente acepta al string 0 o al string 00. Un "y" sería como ejecutarlo en paralelo, a eso me refiero con la pregunta.

juanreutter commented 2 years ago

Ahh dale. Las maquinas reciben una palabra a la vez, pero uno puede razonar sobre que cosas aceptan y que cosas no. Se trata de que tanto el 0 como ep 00 esten en el lenguaje de M. Es como que te diga que una funcion f retorna un 1 cuando le das el input 0 y un uno cuando les das el 00. Son propiedades de las maquinas (funciones).

andresplass commented 2 years ago

Ya profesor, con eso entendí muchas gracias :)