automata

Estoy estudiando para mi prueba de lenguajes de computación, y hay una idea que estoy teniendo problemas para envolver mi ca ... libre de contexto mapea a cualquier combinación de terminales y no terminales. ¿Puede alguien ayudarme a armar todo esto?

¿Es posible que un ordenador "aprenda" una expresión regular mediante ejemplos proporcionados por el usuario? Para aclarar: ... do información teórica, como artículos, tutoriales, código fuente, nombres de algoritmos, para poder crear algo por mí mismo.