Preguntas varias

Question	Answer
Propiedades de clausura de los LIC	- Unión - Concatenación - Clausura (*) y clausura positiva (+) - Homomorfismo - Homomorfismo inverso (UCCHH)
Qué define un Lenguaje Regular	- Autómatas Finitos - Gramáticas Regulares - Expresiones Regulares
Qué define un Lenguaje Independiente del Contexto	- Autómatas a Pila - Gramáticas Independientes del Contexto
Qué define un Lenguaje Recursivamente Enumerable	- Máquinas de Turing
Requisitos para obtener una Forma Normal de Chomsky	- La cadena vacía no se deriva de la gramática - El lenguaje es distinto del conjunto vacío
A qué es igual una máquina de Turing que solo se mueve a la derecha ??	- A un autómata finito
Una gramática independiente del contexto puede generar un lenguaje interpretado por un autómata finito ?	-SI. Ya que las gramáticas independientes del contexto pueden generar LIC regulares que pueden ser interpretados por autómatas finitos.
Puede un LIC no regular, contener subconjuntos que sean regular ??	- Si. el caso más sencillo es del conjunto vacío, que es un subconjunto de cualquier lenguaje.
Los autómatas finitos deterministas y no deterministas tienes la misma capacidad de representación ??	-SI
Los autómatas a pila deterministas y no deterministas tienen la misma capacidad de representación ??	- No. Los no deterministas tienes más capacidad de representación

Resource summary

	Created by Pedro Rodríguez almost 8 years ago