Preguntas etiquetadas con finite-sets

Lema de bombeo para idiomas regulares finitos simples

Wikipedia tiene la siguiente definición del lema de bombeo para idiomas regulares ... Deje que sea ​​un lenguaje regular. Entonces existe un número entero ≥ 1 que depende solo de modo que cada cadena en de longitud al menos ( se llama "longitud de bombeo") se puede escribir como = (es decir, se...

¿Existe un método conocido para construir una gramática dado un conjunto finito de cadenas finitas?

Según mi lectura, parece que la mayoría de las gramáticas se preocupan por generar un número infinito de cadenas. ¿Qué pasa si trabajas al revés? Si se le dan n cadenas de m longitud, debería ser posible hacer una gramática que genere esas cadenas y solo esas cadenas. ¿Existe un método conocido...