5606371
Description
Flashcards by Pedro Rodríguez, updated more than 1 year ago
|
Created by Pedro Rodríguez
over 8 years ago
|
|
| 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 |
Want to create your own Flashcards for free with GoConqr? Learn more.