Professional Documents
Culture Documents
Su respuesta :
144
Muy bien, esta es la respuesta correcta.
Un lenguaje es el que engloba a distintos medios utilizados para sostener la
comunicacin. Un lenguaje es una coleccin de smbolos o un conjunto de cadenas
de smbolos.
Gramtica es el estudio de las reglas y principios que regulan el uso del lenguaje a
nivel intraoracional (dentro de la oracin). Tambin se denomina as al conjunto de
reglas y principios que gobiernan el uso de un lenguaje determinado, por lo que puede
decirse que cada lenguaje tiene su propia gramtica.
Sintaxis (gramtica) Son las normas o reglas que definen un lenguaje. La sintaxis
son la secuencia de smbolos que forman cadenas de smbolos de un lenguaje.
Semntica: Significado de las cadenas que componen un lenguaje.
En la matemtica y en la informtica, los lenguajes artificiales son llamados lenguajes
formales (incluyendo lenguajes de programacin).
En matemticas, lgica, y las ciencias computacionales, un lenguaje formal es un
conjunto de palabras (cadenas de caracteres) de longitud finita formadas a partir de
un alfabeto (conjunto de caracteres) finito.
Su respuesta :
Son las normas o reglas que definen un lenguaje. Son la secuencia
de smbolos, que forman cadenas de smbolos de un lenguaje.
Correcto, Felicitaciones
Informalmente, el trmino lenguaje formal se utiliza en muchos contextos (en las
ciencias, en derecho, etc.) para referirse a un modo de expresin ms cuidadoso y
preciso que el habla cotidiana.
Ejemplo 1:
A es un nmero natural
Dependiendo del lenguaje tenemos diferente sintaxis
A is a natural number
A: natural;
0100000100000001
Ejemplo 2
http://www.lcc.uma.es/~vicente/docencia/cpp/manual_referencia_cxx.pdf
if (condicion_logica) {
secuencia_de_sentencias_v;
} else {
secuencia_de_sentencias_f;
}
Semntica:
Semntica consiste en evaluar la condicion_logica, y si su resultado es Verdadero
(true) entonces se ejecuta la secuencia_de_sentencias_v. Sin embargo, si el resultado
de
evaluar
la
condicion_logica
secuencia_de_sentencias_f.
es
Falso
(false)
se
ejecuta
la
Tipo
Lenguaje
Autmata
Sin restricciones
?A? ? ???
A? ?
regular (RL)
Autmata finito
A ? aB
A? a
Su respuesta :
Mquina de Turing = Lenguaje Recursivamente Enumerables
Lenguaje dependiente del Contexto = Autmata Linealmente Acotado
Lenguaje Independiente del Contexto = Autmata con Pila
Lengauje Regular = Autmata Finito
Es correcto, el tipo de Lenguaje se asocia con el tipo de Autmata
Su respuesta :
acepta una entrada ==> cambia de estado ==> produce una salida
Esta es la Respuesta Correcta
Relacione el tipo de Autmata con las actividades que realizan
Su respuesta :
Autmatas aceptadores = Reciben, procesan, salidas binarias
Autmatas genaradores = no reciben, procesan, generan
informacin
Autmatas transductores = Reciben, procesan, generan informacin
Estas son las opciones correctas.
Resumiendo ....
En electrnica un autmata es un sistema secuencial, aunque en
ocasiones la palabra es utilizada tambin para referirse a un robot.
Puede definirse como un equipo electrnico programable en lenguaje
no informtico y diseado para controlar, en tiempo real y en ambiente
industrial, procesos secuenciales. Sin embargo, la rpida evolucin de
los autmatas hace que esta definicin no est cerrada.
En la Teora de los lenguajes formales, disciplina perteneciente a la
informtica, se describen tres tipos de autmatas que reconocen tipos
diferentes de lenguajes: los autmatas finitos, los autmatas a pila y
las
mquinas
de
Turing.
Un autmata finito o mquina de estado finito es un modelo
matemtico de un sistema que recibe una cadena constituida por
smbolos de un alfabeto y determina si esa cadena pertenece al
lenguaje
que
el
autmata
reconoce.
Un autmata con pila o autmata a pila es un modelo matemtico de
un sistema que recibe una cadena constituida por smbolos de un
alfabeto y determina si esa cadena pertenece al lenguaje que el
autmata reconoce. El lenguaje que reconoce un autmata a pila
pertenece al grupo de los lenguajes de contexto libre en la
clasificacin
de
la
Jerarqua
de
Chomsky.
La mquina de Turing es un modelo computacional introducido por
Alan Turing en el trabajo On computable numbers, with an application
to the Entscheidungs problem, publicado por la Sociedad Matemtica
de Londres, en el cual se estudiaba la cuestin planteada por David
Hilbert sobre si las matemticas son decidibles, es decir, si hay un
Su respuesta :
Verificar que las cadenas pertenecen al lenguaje.
como un analizador en la traduccin de algoritmos al computador.
Estas son las respuestas correctas.
Su respuesta :
(a) autmata de pila (b) maquina de turing
Esta es la Respuesta Correcta.
La cinta sobre la que lee las entradas la Mquina de Turing, es infinita tanto
a la izquierda como a la derecha
Su respuesta :
Falso
Correcto, la MT no es Infinita a la izquierda, pero si a la derecha
Su respuesta :
Reconocimiento de Patrones
Procesadores de Lenguajes