Agrupación de familias Pumping Lemma

Agrupación de familias Pumping Lemma

de Santiago Olmedo Guillama -
Número de respuestas: 2

Buenas, quería saber si al usar el Pumping Lemma para probar que un lenguaje es LRE no LLC se puede agrupar las descomposiciones en familias y desarrollar solo una(como en las soluciones) o hay que desarrollar todas las descomposiciones.

Saludos, Santiago


En respuesta a Santiago Olmedo Guillama

Agrupación de familias Pumping Lemma

de Diego Garat -
hola santiago:

desarrollar todas las descomposiciones sería imposible de forma práctica. la idea es agrupar descomposiciones en familias para poder hacer la prueba. las familias se basan en criterios sintácticos --descomposiciones parecidas-- que se prueban de igual forma. a su vez, si las demostraciones de las familias son análogas, basta con probar una y mencionar que las demás son análogas (justificándolo).

saludos,
d.-