5606371
Descripción
Fichas por Pedro Rodríguez, actualizado hace más de 1 año
|
Creado por Pedro Rodríguez
hace casi 9 años
|
|
| Pregunta | Respuesta |
| 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 |
¿Quieres crear tus propias Fichas gratiscon GoConqr? Más información.