Preguntas etiquetadas con automata

Estoy estudiando para mi examen de lenguajes de computación , y hay una idea que tengo problemas para entender. Entendí que las gramáticas regulares son más simples y no pueden contener ambigüedad, pero no pueden realizar muchas tareas que son necesarias para los lenguajes de programación. También entendí que las …

96 context-free-grammar  regular-language  automata 

¿Es posible que una computadora "aprenda" una expresión regular mediante ejemplos proporcionados por el usuario? Para aclarar: Yo no quiero aprender expresiones regulares. Quiero crear un programa que "aprenda" una expresión regular a partir de ejemplos proporcionados de forma interactiva por un usuario, tal vez seleccionando partes de un texto …

95 regex  artificial-intelligence  theory  automata