Propiedades de clausura de los LIC

Qué define un Lenguaje Regular

Qué define un Lenguaje Independiente del Contexto

Qué define un Lenguaje Recursivamente Enumerable

Requisitos para obtener una Forma Normal de Chomsky

A qué es igual una máquina de Turing que solo se mueve a la derecha ??

Una gramática independiente del contexto puede generar un lenguaje interpretado por un autómata finito ?

Puede un LIC no regular, contener subconjuntos que sean regular ??

Los autómatas finitos deterministas y no deterministas tienes la misma capacidad de representación ??

Los autómatas a pila deterministas y no deterministas tienen la misma capacidad de representación ??