Automatas

DEFINA LOS SIGUIENTES CONCEPTOS: SIMBOLO, ALFABETO,
PALABRA, LENGUAJE Y GRAMATICA.

Su respuesta :
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.
Correcto estas son las definiciones de SIMBOLO, ALFABETO,
PALABRA, LENGUAJE YGRAMATICA.
Cuando se define un autómata finito se puede construir o recrear mediante
las tablas de transiciones.
Al respecto indique cuál afirmación respecto a la creación d etablas d
etransición esválida: (solo una opción)

Su respuesta :
La fila i representa los estados. Las columnas j representan los
símbolos. Cada celda (i,j) los posibles estados que alcanza el
diagrama de transiciones cuandose encuentra en el estado i y lee el
símbolo j.”
Correcto. Esto es lo mismo que describir el diagrama de
transiciones completo.
1. El número mínimo de estados de un autómata finito nodeterminista es:

Su respuesta :
uno.
Esta es la Respuesta Correcta
Los palíndromos (palabras capicúas) del idioma castellano, tales
como “a”, “y”, “dad”, “oso”, “erre”, etc., constituyen un:

Surespuesta :

Lenguaje Independiente del Contexto (en sentido estricto).
Es correcto, ésta es la respuesta
Los autómatas se pueden representar mediante : (seleccione 2
opciones)

Su respuesta :
Tablade transiciones
Diagramas de Moore
Esta es la Respuesta Correcta
Indique cuál de las siguientes afirmaciones se apropia a los conceptos de los
Autómatas Finitos:

Su respuesta :
Los autómatasfinitos tienen un número finito de estados.
Corecto: De hecho esta es una propiedad relevante y excluyente de
estos autómatas.
Los autómatas finitos no Determinísticos o no deterministas tienen lascaracterísticas de:

Su respuesta :
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...