Preguntas etiquetadas con finite-sets

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 = …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

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 …

10 formal-languages  regular-languages  formal-grammars  finite-sets