Defina los
siguientes conceptos: símbolo, alfabeto, palabra, lenguaje y gramática.
Símbolo: = es la representación de un carácter.
Alfabeto: = conjuntos de símbolos, caracteres,
letras, etc.
Gramática: = ciencia que se encarga del estudio de
las palabras.
Lenguaje: = unión de símbolos.
Indicar si
la siguiente afirmación es verdadera o falsa: “Para todo autómata finito puede construirse
una tabla de transiciones, tal que cada fila i representa un estado, cada
columna j un símbolo y cada celda (i,j) contiene los posibles estados que
alcanza el diagrama de transiciones cuando se encuentra en el estado i y lee el
símbolo j.”
Verdadero
El número
mínimo de estados de un autómata finito no determinista es:
Uno
Los
palíndromos (palabras capicúas) del idioma castellano, tales como “a”, “y”,
“dad”, “oso”, “erre”, etc., constituyen un:
Lenguaje Independiente del Contexto (en sentido
estricto).
Los
autómatas se pueden representar mediante: (seleccione 2 opciones)
Tabla de transiciones
Diagramas de Moore
Indique cuál
de las siguientes afirmaciones es verdadera:
Los autómatas finitos tienen un número finito de
estados
Los
autómatas finitos no Determinísticos o no deterministas tienen las
características de:
Permitir que de cada nodo del diagrama de estados
salga un número de flechas mayor o menor
Las transiciones tengan como etiqueta palabras de
varias letras o hasta la palabra vacía.
“Todo
autómata finito determinista de n estados, cuyo alfabeto E contiene m símbolos
debe tener m x n transiciones.”
Verdadero
La Teoría de
Conjuntos es de importancia y es un prerrequisito en el estudio de la Teoría de
los Autómatas y Lenguajes Formales
Verdadero
Seleccione
el Símbolo usado para representar un Alfabeto
?