Preguntas con respuestas sobre "pumping-lemma"

18 preguntas, página #1

1

votos

2

respuestas

vistas 1,479

¿Diseñar un lenguaje L tal que ni L ni su complemento tengan un subconjunto regular infinito?

Estoy dando una clase sobre teoría de autómatas y ahora mismo estamos aprendiendo el lema de bombeo. Hay una pregunta de ejercicio que nos pide "¿Diseñar un lenguaje L tal que ni L ni su complemento tengan un subconjunto regular infinito?" Pero no entiendo la pregunta. ¿Qué es un subconjunto regular infinito? Cómo ...

preguntado 11 años, 6 meses

1

votos

4

respuestas

vistas 624

Un detalle sobre el Lema de bombeo para idiomas regulares

Tengo una pequeña pregunta sobre el lema de bombeo para idiomas regulares: ¿es lo suficientemente bueno para mostrar que si una cadena específica que pertenece a un idioma L no se puede bombear, entonces el idioma es irregular? Por ejemplo, si elijo que el idioma L1 sea de la forma a ^ nb ^ n (ab, aabb, aaabbb ...) y muestro ...

preguntado 11 años, 9 meses