ClubEnsayos.com - Ensayos de Calidad, Tareas y Monografias
Buscar

Act 3 Reconocimiento Automatas Y Lenguajes


Enviado por   •  30 de Marzo de 2014  •  511 Palabras (3 Páginas)  •  946 Visitas

Página 1 de 3

Act 3: Reconocimiento Unidad No. 1

Question1

Puntos: 1

Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar correctamente:

Seleccione al menos una respuesta.

a. Las cadenas que se forman a partir de un alfabeto finito, resultan ser infinitas.

b. Por ser un alfabeto un conjunto finito de elementos, las posibles cadenas que se formen no pueden ser vacíasXXXX

c. Dado un alfabeto, podemos formar palabras o cadenas con los símbolos del alfabetoXXXX

d. Por símbolo no se está haciendo referencia a un sólo carácter. Los símbolos pueden ser nombres.

Question2

Puntos: 1

Sea el vocabulario {a,b,c}, la expresión regular (a|b)*c indica el conjunto de todas las cadenas formadas con los símbolos a, b y c . Cuáles sentencias o cadenas son válidas:

Seleccione al menos una respuesta.

a. acbbaa

b. bbaaacXXXXX

c. bbaccaa

d. ababaabbcXXXXXX

Question3

Puntos: 1

Una de las operaciones que se puede formar con las palabras de un alfabeto es “La potencia”. Dada una palabra w pertenece ∑* se define inductivamente la potencia n-ésima de w, que se denota wn (w potencia n), como: w0 (w potencia 0)= cadena vacía,

wn (w potencia n) = w . w n-1 (w potencia n-1) para n > 0

Si w = aba es un palabra sobre el alfabeto {a,b} entonces:

Seleccione una respuesta.

a. w (potencia 2) = aabb

b. w (potencia 2)= ababab

c. w (potencia 2) = abaabaXXXXX

d. w (potencia 2)= abab

Question4

Puntos: 1

Del tratado y temática de Autómatas, los principales

...

Descargar como (para miembros actualizados)  txt (3.3 Kb)  
Leer 2 páginas más »
Disponible sólo en Clubensayos.com