[2017] [Segundo Parcial] [Ejercicio 2]

[2017] [Segundo Parcial] [Ejercicio 2]

de Leonela Ruth Pereira Perez -
Número de respuestas: 1

buen dia,

mi duda es generica pero la planteo en base a un ejercicio para que quede mas claro...

Cuando vamos a dar un contrejemplo y elegimos un lenguaje LC no regular (distinto de a^kb^k), tenemos que decir porque es LC?


Por ejemplo, en el parcial 2017, en el lenguaje L4 LC no regular, se elige L4 = (a^k)(b^k)(c^m) para hacer el contraejemplo y luego explican porque es LC (es necesaria esa ultima parte). ???

Gracias


En respuesta a Leonela Ruth Pereira Perez

Re: [Ejercicio 2b 2017]

de Diego Garat -

hola:

sí, claro, hay que probar por qué cierto lenguaje es de un tipo y no de otro, salvo que sea alguno de los ejemplos canónicos vistos en el curso: {a^n b^n/ n nat}, {a^n b^n c^n/ n nat}, ...

ante la duda, podés preguntar en la prueba.


saludos,

d.-