Hola.
Mirate que video de la presentación práctica del PL2 en el Práctico 8 donde se aclara la primera de las dudas.
Una cosa que tenés que pensar es que si vas a probar que un lenguaje NO es libre de contexto, no podrías tomarte como ejemplo una tira (de ese lenguaje) pero que se pudiera reconocer por ejemplo con un APD (como es el ejemplo que mencionas).
Con respecto a las otras dudas, no tenes que pensar en "instanciar" el N, el razonamiento es genérico en N. Se eligen tiras en función de N pero cumpliendo las restricciones de las variables especificadas en la definición del lenguaje.
Saludos
Juanjo
Mirate que video de la presentación práctica del PL2 en el Práctico 8 donde se aclara la primera de las dudas.
Una cosa que tenés que pensar es que si vas a probar que un lenguaje NO es libre de contexto, no podrías tomarte como ejemplo una tira (de ese lenguaje) pero que se pudiera reconocer por ejemplo con un APD (como es el ejemplo que mencionas).
Con respecto a las otras dudas, no tenes que pensar en "instanciar" el N, el razonamiento es genérico en N. Se eligen tiras en función de N pero cumpliendo las restricciones de las variables especificadas en la definición del lenguaje.
Saludos
Juanjo