1.- ¿Qué es un autómata?
Un autómata es un modelo matemático para una máquina de
estado finito, en el que, dada una entrada de símbolos, “salta” mediante una
serie de estados de acuerdo a una función de transición (que puede ser
expresada como una tabla). Esta función de transición indica a qué estado
cambiar dados el estado actual y el símbolo leído.
2.- ¿Qué es una maquina?
Una máquina es un conjunto de elementos móviles y fijos
cuyo funcionamiento posibilita aprovechar, dirigir, regular o transformar
energía, o realizar un trabajo con un fin determinado.
3.- ¿Cuál es la relación entre lenguaje y gramática?
Una lengua es un idioma, ya sea el español, el francés, o
el inglés.
La gramática es un estudio estructural de las palabras y de
las reglas y principios que gobiernan las lenguas.
4.- ¿cuál es la relación entre lenguaje y autómatas?
Formalmente, dado un autómata finito no determinista
M = (E, A, T, e0, F) el lenguaje aceptado por M es L(M)
definido como
L(M)= {w | existe una computación aceptadora de M con
entrada de w}
para el cual se cumplen los siguientes teoremas:
Dado un autómata finito no determinista (AFnD) M, existe un
autómata finito determinista (AFD) M’ tal que L(M) = L(M’).
Construcción de gramáticas a partir de autómatas dados y de
forma inversa.
Un lenguaje A es regular si existe un autómata finito
determinista M con A = L(M).
Un lenguaje A es irregular si existe un
Autómata finito no determinista N con A = L(N).
5.- ¿a qué se le llama expresión?
Una expresión es la representación o materialización de una
idea, mediante el uso de recursos como el habla, la escritura o el lenguaje
corporal. Es uno de los principales mecanismos cognitivos que permiten la
comunicación entre la mayoría de los seres vivos que habitan la tierra; aunque
sólo se trate de un instinto primitivo de protección o socialización.
No hay comentarios:
Publicar un comentario