PUC-IIC2223 / syllabus-2020

Repositorio oficial del curso IIC2223 - Teoría de Autómatas y Lenguajes Formales
7 stars 0 forks source link

[T1.P1] Duda restricciones de la palabra w #15

Closed CristobalHV closed 4 years ago

CristobalHV commented 4 years ago

Hola!

Del enunciado entiendo que para que la palabra w pertenezca a _Ln la cantidad de letras a agrupadas ( a^i ) tiene que ser menor a n, sin embargo no me queda claro si la cantidad de #a^i que aparezcan en la palabra w esta restringido por n o no.

Usando el mismo ejemplo de enunciado, #a#a#a entiendo que pertenece a _L3 ¿Pero #a#a#a#a#a#a pertenecería a _L3?

Saludos :)

Drpinto1 commented 4 years ago

¡Hola!

Ya se hizo una pregunta muy parecida en la issue #10, avísame si responde tu duda o si apuntaba a otra cosa.

¡Saludos! :full_moon_with_face:

CristobalHV commented 4 years ago

¡Hola!

Ya se hizo una pregunta muy parecida en la issue #10, avísame si responde tu duda o si apuntaba a otra cosa.

¡Saludos! 🌝

Es parecida pero no apunta a lo mismo. Entiendo que pregunta si se puede repetir el i en los a^i, es decir, que hayan agrupaciones de a con la misma cantidad de a

Mi pregunta va a si la cantidad de #a^i que pueden aparecer en la palabra está restringida por n

Por ejemplo, para un alfabeto _L3, la palabra #a#a#a#a repite cuatro veces #a^i, pertenecería a _L3?

fgbruna commented 4 years ago

@CristobalHV fíjate bien que eso es lo primero que responde Dante en la issue que referencia!