search

PUC-IIC2223 / syllabus2018

Repositorio principal para el curso “Teoría de Autómatas y Lenguajes Formales” del año 2018.
3 stars 0 forks source link

[Tarea 5 P2] Posiciones Distinguidas #42

Closed rudyjb24 closed 6 years ago

rudyjb24 commented 6 years ago

No entiendo los que significa "para todo marcado de N o mas posiciones de z como 'distinguidas' ". A que se refiere con marcado de N y distinguidas?

crivero1 commented 6 years ago

Hola,

Significa que tu puedes marcar la palabra en N posiciones distintas. Por ejemplo, si la palabra es aaaee, entonces un posible marcado de N=2 posiciones podría ser aáaeé donde los acentos son las posiciones marcadas. ¿Se entiende?

Saludos!

rudyjb24 commented 6 years ago

Si, muchas gracias.

sameneses commented 6 years ago

¿Puede ser cualquier posición? ¿no hay que definir alguna clase de regla ni nada? No entiendo cual es el sentido de las posiciones distinguidas

crivero1 commented 6 years ago

Cualquier posición. Notar que al hacer el contrapositivo del Lema, ustedes serán los que eligen la palabra y el marcado, por lo que les da más facilidades para demostrar que un lenguaje no es libre de contexto.

Suerte!

sameneses commented 6 years ago

Gracias

sameneses commented 6 years ago

Otra cosa Hice las demostraciones, pero no menciono lo de los marcados. ¿es eso un problema?

crivero1 commented 6 years ago

Hola Sebastián,

Perdona la respuesta tardía, acabo de ver que se me paso esta pregunta.

No importa que no hayas usado el Lema de Ogden. Este lema era una forma de que conocieran y revisarán el lema de bombeo para CFG y una ayuda para hacer la demostración. Si no lo tuviste que utilizar, no hay problema.

Saludos!