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 para hacer esto? Idealmente, un nombre de técnica que pueda investigar. Alternativamente, ¿cómo podría hacer una búsqueda en la literatura para encontrar dicho método?