En informática , la generación de cadenas es el proceso de crear un conjunto de cadenas a partir de una colección de reglas. Este es un proceso opuesto al del análisis sintáctico , que reconoce una cadena en función de alguna colección de reglas.
Las aplicaciones de la generación de cadenas incluyen la generación de datos de prueba , Captchas y la generación de ensayos aleatorios.
Métodos de generación
Los métodos para generar cadenas incluyen:
- Mientras que un autómata finito determinista se usa a menudo para reconocer cadenas, se puede cambiar fácilmente para generar cadenas.
Problemas no resueltos
Los problemas no resueltos en la generación de cadenas incluyen:
Nota; Es un problema indecidible decidir si una cadena dada puede ser generada por una gramática W dada .
Ver también
- Impresión bonita : otro proceso que a menudo se considera el dual del análisis sintáctico. [ cita requerida ]
enlaces externos
- DGL: lenguaje de generación de datos, una facilidad aparentemente general para abordar este problema
- Blog de Eli Benderski con una demostración en Python
- Artículo de Bruce McKenzie sobre un algoritmo general
- Genera cadenas que coincidan con una expresión regular
- Generar cadenas de una gramática yacc
- discusión comp.compilers
- ensayo aleatorio ensayo aleatorio
- Genera programas C aleatorios
- Genera una cadena aleatoria usando python
- El usuario del juego de reemplazo genera cadenas aplicando reglas de reemplazo