Como hemos visto, los LRs se representan, generalmente, por medio de ERs, aunque también pueden ser descriptos mediante frases en un Lenguaje Natural, o expresados a través de conjuntos por enumeración y por comprensión.
Independientemente de cómo se lo representa, ufn LR existe; y este lenguaje debe ser RECONOCIDO por algún objeto. Este objeto también existe y se lo denomina AUTÓMATA FINITO (AF).

Entrar