5606371
Descrição
FlashCards por Pedro Rodríguez, atualizado more than 1 year ago
|
Criado por Pedro Rodríguez
aproximadamente 8 anos atrás
|
|
| Questão | Responda |
| 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 |
Quer criar seus próprios Flashcards gratuitos com GoConqr? Saiba mais.