About this document

Gramáticas Regulares y Lenguajes by Karina Vásquez is a document available to read on EtoBox.

Una gramática regular es una gramática formal que puede generar solo lenguajes regulares. Existen dos tipos de gramáticas regulares: derechas e izquierdas. Una gramática regular derecha tiene reglas de producción que van de un símbolo no terminal a un terminal o a un terminal seguido de un no terminal, mientras que una izquierda tiene reglas que van de un no terminal a un terminal o un no terminal seguido de un terminal. Es posible convertir una gramática regular a un autómata finito y viceversa.

Author

Karina Vásquez

Language

ES