Estadísticas del PDF: Expresiones regulares, gramáticas regulares

Expresiones regulares,
gramáticas regulares

Los LR en la jerarquía de Chomsky

 La clasificación de lenguajes en clases de

lenguajes se debe a N. Chomsky, quien
propuso una jerarquía de lenguajes, donde
las clases más complejas incluyen a las más
simples.

 Los “lenguajes regulares” es la clase más

pequeña, e incluye a los lenguajes más
simples. Por ejemplo, el conjunto de todos
los números binarios.

 Los “lenguajes libres de contesto” incluyen a

los LR. Por ejemplo, la mayoría de los
...