Beruflich Dokumente
Kultur Dokumente
1
Puntos: 1
Que significan las reglas de la forma A → lambda
Question2
Puntos: 1
Que opciones son verdaderas al analizar la siguiente gramática.
Question3
Puntos: 1
Considere la gramática G1 = {S→ aS/ aA/ a, A→ aB/ bS, B→ aB/ bB, C→ aA/ bC}
y G2 = {S→ aS/ aA/ a, A→ bS}. Sean L1 y L2 los lenguajes generados respectivamente por G1
y G2; entonces: (Nota: el símbolo ⊂denota la relación de inclusión estricta):
a. L1 ⊂ L2
b. L1 = L2
c. L2 ⊂ L1 Incorrecto
d. L1 ≠ L2
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Respecto a la definición de Ambigüedad, cuáles afirmaciones aplican al concepto y lo clarifican
en el tema de automatización cuando intervienen gramáticas de diferente tipo: (seleccione más
de una opción).
Question5
Puntos: 1
Una gramática independiente del contexto (GIC) genera un lenguaje independiente del contexto
(LIC), lo que indica que hay LIC que no son lenguajes regulares y por lo tanto:
Question6
Puntos: 1
Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su
comportamiento y diseño:
Question7
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera
Question8
Puntos: 1
La combinación de autómatas se demostró en los Autómatas Finitos de la Unidad 1 en as que
era viable combinar dos Autómatas que generaban el miso lenguaje y obtener otro que genera
las mismas cadenas que los autómatas combinados.
Con referencia a los Autómatas de Pila (AP), este tema de combinación tiene aspectos a
analizar. identifique cuál es válido para estas operaciones:
Question9
Puntos: 1
Para simular el funcionamiento de un Autómata de Pila lo más recomendable es hacer primero:
Question10
Puntos: 1
Si a un Autómata se le adiciona un almacenamiento auxiliar, se está construyendo entonces:
Question11
Puntos: 1
Que apreciaciones son ciertas con referencia a lo que describe el siguiente árbol de derivación:
Question12
Puntos: 1
La relación entre un AP y un LLC (Lenguaje Libre de contexto) permite que dada una Gramática
G, existe entonces un AP que acepta exactamente el lenguaje generado por G.
d. S –> 0A0 | 1S2 | 1 | 0 Incorrecto: En la pila lo que falta por leer viene
siendo la cadena que se evalúa .Esta gramática
no es la que recorre el árbol que permite esa
salida.
Incorrecto
Puntos para este envío: 0/1.
Question13
Puntos: 1
Considere la gramática: S→ 0S, S→ 1S, S→ S0, S→ λ. Indique cuáles de las
Question14
Puntos: 1
Dada la gramática S → aS; S→ aSbS; S→ λ. Indique cuál de las siguientes afirmaciones es
falsa:
Question15
Puntos: 1
Sea M un autómata de pila. Indique cuál de las siguientes afirmaciones es falsa:
a. Sea L={a, ba}. L puede ser aceptado por Esta afirmación es verdadera ya que L
un autómata de pila determinista que es un lenguaje regular
siempre llegue a los estados de aceptación
con pila vacía
b. Un autómata de Pila reconoce lenguajes
que sean generados por gramáticas de
tipo2.
c. Si M es un autómata de pila determinista
que siempre llega a los estados de
aceptación con pila vacía, entonces L(M) no
puede ser aceptado por un autómata de pila
no determinista
d. Sea L={a, ab}. L puede ser aceptado por
un autómata de pila determinista que
siempre llegue a los estados de aceptación
con pila vacía
Incorrecto
Puntos para este envío: 0/1.
1
Puntos: 1
Si ∑ es un alfabeto, se le llama ∑n al conjunto de todas las palabras de longitud n sobre ∑.
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
Question2
Puntos: 1
Dada la siguiente gramática regular G , identifique el conjunto de cadenas o palabras válidas
que puede generar el Autómata Finito que lo representa: (Para el desarrollo del ejercicio se
sugiere graficar o recrear el autómata)
S → aA | bA
A → aB | bB | a
B → aA | bA
Question3
Puntos: 1
Los AP tienen ciertos comportamientos y asociaciones con los AF.
Question4
Puntos: 1
Respecto a la relación entre un AF y un AP cuál afirmación es cierta:
Question5
Puntos: 1
Dado el siguiente autómata finito (AF), reconoce el lenguaje generado por la gramática:
Question6
Puntos: 1
Del diseño y naturaleza de los autómatas de pila (PDA), es válido afirmar:
Question7
Puntos: 1
Dado un alfabeto ∑, los símbolos Ø, lambda, y los operadores + (unión), ∙ (concatenación) y *
(clausura), se define una EXPRESION REGULAR (ER) sobre el alfabeto ∑ en la que son
válidas las siguientes relaciones:
c. Si ω = Ø entonces L (ω) = Ø
Question8
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de
pila finito determinista (AFPD).
f: es la función de transición:
Question9
Puntos: 1
De entre las cuatro clases de gramáticas de la clasificación de Chomsky, el grupo más
importante, desde el punto de vista de la aplicabilidad en teoría de compiladores, es el de las
gramáticas independientes o libres del contexto. Las gramáticas de este tipo se pueden usar
para expresar la mayoría de estructuras sintácticas de un lenguaje de programación.
Question10
Puntos: 1
Para que una palabra de entrada sea aceptada en un AP se deben cumplir las condiciones
siguientes:
Parcialmente correcto
Puntos para este envío: 0.3/1.
1
Puntos: 1
Dada la siguiente gramática:
S → xS / S → yA / S → zB / A → yA / A → yB / B → zB / B → Lambda
Compuesta por los estados S, A, B y en la que los tres son estados finales o de aceptación,
analice cual afirmación es verdadera:
Question2
Puntos: 1
Dado el alfabeto ∑= {a,b}, identifique cuál afirmación es falsa.
Question3
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→lambda .
Indique cuáles de las siguientes afirmaciones no corresponden al desarrollo de la misma o al
tipo de cadenas o palabras ω que pueda generar.
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Cuando se diseñan AP o se formalizan, se utilizan notaciones gráficas parecidas a la de los
diagramas de los AF. Con respecto a esto: ¿qué aspectos de diseños son válidos para
formalizar un AP.?
Question5
Puntos: 1
Un árbol de derivación, para una derivación dada se construye: (seleccione que las operaciones
que son necesarias): Teniendo en cuenta el siguiente árbol.
Question6
Puntos: 1
Para u AP, la función de transición también se puede representar mediante un diagrama donde
los nodos representan los estados y los arcos transiciones, Dada la siguiente transición como
se muestra en la figura, identifique las acciones correctas que haría el movimiento de la pila.
1
Puntos: 1
Acerca del comportamiento de los estados en un autómata, indique que apreciaciones son
válidas con respecto a su función y comportamiento:
Question2
Puntos: 1
Cuáles afirmaciones son válidas y que surgen de un análisis de las ER (Expresiones
Regulares):
Question3
Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa
a continuación es:
a. Unión de lenguajes
b. Asociación de lenguajes
Question4
Puntos: 1
Se pueden generar palíndromos (cadenas ω) sobre el alfabeto ∑ = {0,1}. Evidentemente este
lenguaje tiene infinitas cadenas
Question5
Puntos: 1
Sea el autómata A = (∑, Q, f, q1, F) donde:
∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:
Determine qué aspectos son válidos para el autómata
Question6
Puntos: 1
Dadas las siguientes gramáticas, asócielas a los enunciados que se presentan de forma
correcta. Tenga en cuenta que como Símbolo inicial se toma a “S” que son los estados iniciales
y como símbolos no terminales los estados en el orden de su nombramiento. El conjunto finito
de símbolos terminales son los símbolos del alfabeto ∑ del autómata.
Seleccione al menos una respuesta.
Question7
Puntos: 1
Dada la siguiente gramática con las siguientes producciones,
S --> ab
S ---> aSb
a. aabb Correcto
b. ab
c. Ba
d. Bbaa
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question8
Puntos: 1
Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las
siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra
el autómata e identifique cuál número acepta el autómata.
a. 182
b. 205
c. 73 Incorrecto: equivale a la cadena 01001001 y
esta no es reconocida
d. 253
Incorrecto
Puntos para este envío: 0/1.
Question9
Puntos: 1
Las siguientes cadenas:
a. ( a | b)*
b. (a + b ) *
c. (a.b)*
d. (a,b)* Incorrecto
Incorrecto
Puntos para este envío: 0/1.
Question10
Puntos: 1
Expresiones regulares: Determine que igualdades son válidas:
b. a+a=a
Parcialmente correcto
Puntos para este envío: 0.7/1.
Question11
Puntos: 1
Dados los siguientes autómatas determine que características aplican en cuanto a su
comportamiento y diseño.
Seleccione al menos una respuesta.
Question12
Puntos: 1
Dado el siguiente autómata, analice si es posible su minimización y seleccione las opciones
válidas para su análisis:
Seleccione al menos una respuesta.
Question13
Puntos: 1
Dentro de la jerarquía y clasificación de los lenguajes (Chomsky) identifique que asociaciones
están erradas.
Question14
Puntos: 1
Dados los siguientes dos autómatas finitos, identifique los aspectos válidos en cuanto a su
comportamiento.
Seleccione una respuesta.
Question15
Puntos: 1
Acerca de la clasificación de los lenguajes, identifique las afirmaciones válidas con referencia a
la jerarquía y comportamiento de los mismos:
1
Puntos: 1
Algunas operaciones y propiedades sobre lenguajes y ER que se pueden realizar son:
Question2
Puntos: 1
Sea el Autómata Finito (AF) A= (∑, Q, f. q1, F) donde ∑ = {0,1} , Q = {q1, q2, q3, q4}, F= {
q2} y definimos la función de transición fpor la tabla siguiente:
Indique cuál es lenguaje generado por el autómata:
a. 1*(1)
b. 1(01) *
Question3
Puntos: 1
Dado el siguiente Autómata Finito (AF).
La Expresión Regular (ER) que denota el Lenguaje que representa es.
a. xx*zx((zx+x*z)x)*
b. xz(xz)*((x*+xx*z)x)* Incorrecto: La ER no
expresa as cadenas
válidas que acepta el
autómata.
c. xxzx((zx)*z)*
d. xx*zx((z+xx*z)x)*
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Que representa la siguiente figura:
Question5
Puntos: 1
Dado los siguientes dos autómatas A y B, analice los enunciados dados e identifique cuales son
verdaderos.
Question6
Puntos: 1
Dado los autómatas M1 y M2 siguientes, cuáles relaciones entre estas dos máquinas son
válidas.
Seleccione al menos una respuesta.
Question7
Puntos: 1
Para el siguiente Autómata Finito denotado como: A2= (E. Q, f, q1, F) donde E = {0,1}, F =
{q2} y Q = {q1, q2, q3, q4}, identifique correctamente el Lenguaje que genera y la expresión
regular:
Seleccione una respuesta.
Question8
Puntos: 1
Si se considera un autómata finito M con transiciones lambda que reconoce el lenguaje L: De la
relación entre determinista y no determinista de los autómatas, y el comportamiento de las
cadenas vacías (lambda), es válido afirmar
Question9
Puntos: 1
Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los
Autómatas Finitos (AF):
Question10
Puntos: 1
Se diseña el siguiente Autómata Finito Deterministico (AFD) para el lenguaje de palabras del
alfabeto {a,b} que no tiene varias a´s seguidas. Esta solución es defectuosa porque.
Seleccione al menos una respuesta.
1
Puntos: 1
Luego de graduarse en matemáticas puras a sus 16 años en 1928, Turing descubrió los
trabajos de Albert Einstein. Luego en 1933 inicia sus estudios e los “principios lógicos
matemáticos” apoyado de:
c. Bertrand Russell
d. Neumann
Biografía de Alan Turing
Incorrecto
Puntos para este envío: 0/1.
Question2
Puntos: 1
En Octubre de 1950, Alan Turing hizo estudios más abstractos y trató el tema de la Inteligencia
artificial. Para ello propuso un experimento que hoy se conoce como el “test de Turig”. Que
consiste básicamente en: (seleccione la verdadera).
Question3
Puntos: 1
Grandes fueron sus aportes a la ciencia y la matemática y en muchas áreas de cocimiento
ahondó. Pero el principal interrogante por el que se conoce Alan Turing fue:
Question4
Puntos: 1
Turing era ateo. Reafirmó sus conceptos superficiales y concretos en los que todos los
fenómenos incluyendo el funcionamiento del cerebro humano, deben ser materialistas. Pese a
ello siguió creyendo en la supervivencia del espíritu después de la muerte. Estas posiciones
fueron dadas a raíz de:
Seleccione una respuesta.
Question5
Puntos: 1
En 1936, Alonzo Churh fue director de tesis del trabajo de grado doctoral de Alan Turing quién
le siguió sus pasos “estudios” en lógica y computabilidad. El nombre del trabajo doctoral fue
“Sistemas de lógica basada en ordinales sobre números computables”. Este tema ya lo había
tratado Davd Gilbert en 1928. Este trabajo es el que hoy en día ha llevado a:
Question6
Puntos: 1
Para comprender y empezar a dar respuesta al Entscheidungsproblem (en castellano: problema
de decisión), Alan Turing analizó aspectos como:
1
Puntos: 1
La “Teoría de Lenguajes”, define bloques constructores de lenguaje. El bloque más sencillo es
el alfabeto. De las siguientes afirmaciones cuales definen o son verdaderas con respecto a un
“alfabeto”:
a. { α1 , α2 ,..... α n } Es un ejemplo de
alfabeto
b. Los símbolos pueden ser nombres. Correcto: Lenguaje Formal: Un alfabeto es
Los alfabetos son finitos. un conjunto finito de símbolos. De esta
definición se debe resaltar lo siguiente. (1)
Los alfabetos son finitos. (2) Por símbolo no
se está haciendo referencia a un sólo
carácter. Los símbolos pueden ser nombres
c. Por símbolo, se está haciendo Incorrecto: Por símbolo no se está haciendo
referencia a un solo carácter. referencia a un sólo carácter. Los símbolos
pueden ser nombres
d. Los alfabetos están compuestos por
cadenas. Ya sean aceptadas o no.
Ejemplo el alfabeto del español latino:
Una cadena válida es {sistemas}. Una
cadena no aceptada es {temas}.
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question2
Puntos: 1
La minimización de Autómatas, es un ejercicio común en Automatización. Identifique su
concepto básico y aplicabilidad:
Question3
Puntos: 1
Acerca de los autómatas finitos no deterministas (AFND), cuáles apreciaciones son verdaderas
cuando se analiza su comportamiento para aceptar lenguajes:
Seleccione al menos una respuesta.
Question4
Puntos: 1
Sea el vocabulario {a,b} y la expresión regular aa*bb* Indique cuales cadenas que se
relacionan a continuación son válidas para esa ER
Question5
Puntos: 1
Del tratado y temática de Autómatas, los principales objetivos de las ciencias de la computación
es:
Question6
Puntos: 1
Los Autómatas finitos no determinísticos (AFND) es una quíntupla donde todos los
componentes son como en los AFDs, estos autómatas aceptan exactamente los mismos
lenguajes que los autómatas determinísticos, pero cuentan con una diferencia con relación a los
AFD como es.
b. El estado inicial.
c. El alfabeto de entrada
1
Puntos: 1
Analice el siguiente Autómata y determine cuáles apreciaciones son válidas en su análisis:
Seleccione al menos una respuesta.
Question2
Puntos: 1
Cuáles afirmaciones son válidas cuando se trata de analizar el funcionamiento de los
Autómatas Finitos (AF):
Question3
Puntos: 1
Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente
figura, determine cual afirmación es válida cuando se analiza la ejecución del autómata.
Question4
Puntos: 1
Una cadena válida para el Autómata siguiente es:
a. xxxxzxzxzxzx
d. xzxxxxzxzzx
Incorrecto
Puntos para este envío: 0/1.
Question5
Puntos: 1
Dado el siguiente autómata, las apreciaciones verdaderas en expresiones regulares (ER) y
cadenas aceptadas son:
Seleccione al menos una respuesta.
Question6
Puntos: 1
Dado el Autómata con la siguiente tabla de transición, identifique las cadenas que son válidas
para el lenguaje que acepta
Question7
Puntos: 1
La expresión regular que se asocia la siguiente autómata es:
d. r = (1 + 0) + 1*
Correcto
Puntos para este envío: 1/1.
Question8
Puntos: 1
Si se considera un autómata finito M con transiciones lambda que reconoce el lenguaje L: De la
relación entre determinista y no determinista de los autómatas, y el comportamiento de las
cadenas vacías (lambda), es válido afirmar
Question9
Puntos: 1
Teniendo en cuenta las clases de lenguajes propuestos por la jerarquía de Chomsky, es común
o aplica afirmar:
Identifique las notaciones de conjuntos válidas para la creación de palabras sobre el alfabeto ∑
1
Puntos: 1
Dentro de la jerarquía y clasificación de los lenguajes (Chomsky) identifique que asociaciones
están erradas.
Question2
Puntos: 1
Las condiciones mínimas para poder describir un Autómata Finito Determinístico (DFA) son:
Question3
Puntos: 1
Las siguientes cadenas:
a. (a + b ) *
b. (a.b)*
c. (a,b)* Incorrecto
d. ( a | b)*
Incorrecto
Puntos para este envío: 0/1.
Question4
Puntos: 1
Para el siguiente autómata, identifique cuál es la Expresión Regular (ER) que mejor lo
representa:
Seleccione una respuesta.
a. (ab+ba) + a
d. ab +(ab)*
Correcto
Puntos para este envío: 1/1.
Question5
Puntos: 1
Dado el siguiente autómata, analice sus características verdaderas en comportamiento, diseño
y lenguajes de aceptación:
Question6
Puntos: 1
Este lenguaje:
b. S ---> aSb | ab
d. S ---> Sa| Sb
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Dado los siguientes dos autómatas: determine cuáles afirmaciones son válida
Question8
Puntos: 1
Dada la siguiente gramática con las siguientes producciones,
S --> ab
S ---> aSb
a. Bbaa
b. aabb Correcto
c. ab
d. Ba
Parcialmente correcto
Puntos para este envío: 0.5/1.
Question9
Puntos: 1
Analice e identifique cuáles afirmaciones son válidas con referencia al diseño del siguiente
autómata:
Seleccione una respuesta.
Question10
Puntos: 1
Dado el siguiente autómata: Cambie los símbolos del alfabeto asociando a = 0 y b =1 . Para las
siguientes opciones,(que están en base 10 o decimal), conviértalas a base 2 (binario) y recorra
el autómata e identifique cuál número acepta el autómata.
Seleccione una respuesta.
a. 205
d. 73
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Para el siguiente Autómata, asocie la expresión regular que lo identifica:
a. (0+1+0*)
b. (10 + 0)
c. (10 + 0)* 10
Question12
Puntos: 1
Sea el autómata A = (∑, Q, f, q1, F) donde:
∑ ={a,b}, Q = {q1, q2, q3, q4}, F= { q4} y la función f vienen dada por la siguiente tabla:
Determine qué aspectos son válidos para el autómata
Question13
Puntos: 1
Se pueden generar palíndromos (cadenas ω) sobre el alfabeto ∑ = {0,1}. Evidentemente este
lenguaje tiene infinitas cadenas
Question14
Puntos: 1
Dado el siguiente autómata Finito, es válido afirmar:
Question15
Puntos: 1
Sean dos lenguajes L1 y L2 definidos sbre el mismo alfabeto ∑, la operación que se representa
a continuación es:
d. Asociación de lenguajes
Correcto
Puntos para este envío: 1/1.
1
Puntos: 1
Dado el alfabeto ∑= {a,b}, identifique cuál afirmación es falsa.
Question2
Puntos: 1
Dada la Gramática S→aS; S→aSbS; S→lambda .
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Con referencia las gramáticas de Tipo 2, que aspectos válidos hacen referencia a la forma de
generar lenguajes de tipo 2 y su comportamiento y descripción:
Question4
Puntos: 1
En una Gramática Regular, un componente de la Cuadrupla que la compone, es el Alfabeto.
Este esta caracterizado como:
Question5
Puntos: 1
Que aspectos son válidos cuando se analiza el funcionamiento de los autómatas de pila (AP).
Question6
Puntos: 1
Para u AP, la función de transición también se puede representar mediante un diagrama donde
los nodos representan los estados y los arcos transiciones, Dada la siguiente transición como
se muestra en la figura, identifique las acciones correctas que haría el movimiento de la pila.
1
Puntos: 1
Del diseño y naturaleza de los autómatas de pila (PDA), es válido afirmar:
Question2
Puntos: 1
Para que una palabra de entrada sea aceptada en un AP se deben cumplir las condiciones
siguientes:
Correcto
Puntos para este envío: 1/1.
Question3
Puntos: 1
Los errores más comunes al diseñar gramáticas (GLC) son:
d. Combinar gramáticas
El problema del diseño de GLC consiste en proponer, dado un lenguaje L, una GLC G tal que
su lenguaje generado es exactamente L.
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Identifique los aspectos que se deben tener para garantizar el determinismo en un Autómata de
pila finito determinista (AFPD).
f: es la función de transición:
Question5
Puntos: 1
Los AP tienen ciertos comportamientos y asociaciones con los AF.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Cuando las gramáticas son demasiado extensas y generan árboles de derivación grandes, se
suele usar:
a. Formas de Greibach
b. Formas de LIC
Question7
Puntos: 1
Sea un autómata (finito o de pila) M y una cadena x ∈ L(M). Si el autómata lee la cadena x,
¿llegará necesariamente a un estado de aceptación?
a. Sí, siempre.
Question8
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera:
Question9
Puntos: 1
En un autómata de pila (AP), la función de transición aplica o interviene a:
Question10
Puntos: 1
Acerca del funcionamiento de un Autómata de Pila, cuál de las siguientes operaciones o
comportamientosNO las hace este autómata.
1
Puntos: 1
Considere la gramática G1 = {S→ aS/ aA/ a, A→ aB/ bS, B→ aB/ bB, C→ aA/ bC}
y G2 = {S→ aS/ aA/ a, A→ bS}. Sean L1 y L2 los lenguajes generados respectivamente por G1
y G2; entonces: (Nota: el símbolo ⊂denota la relación de inclusión estricta):
a. L1 ⊂ L2
b. L2 ⊂ L1
d. L1 ≠ L2
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Desarrolle la siguiente gramática cuyos símbolos terminales son {a,b}
Question3
Puntos: 1
Dada la siguiente gramática G= (VN= {S, A}, VT= {0,1}, S, P) donde P son las producciones:
Question4
Puntos: 1
Si una gramática independiente del contexto tiene todas sus reglas de la forma: A → wB, o bien
de la forma A → w, donde w es una cadena de uno o más terminales, y A y Bson símbolos no
terminales, entonces el lenguaje generado por dicha gramática es:
a. Regular Correcto
Question5
Puntos: 1
Cual de las siguientes afirmaciones se asocia correctamente al diseño y funcionamiento de los
árboles de derivación.
Question6
Puntos: 1
Cual de las siguientes afirmaciones es VERDADERA
Question7
Puntos: 1
La combinación de autómatas se demostró en los Autómatas Finitos de la Unidad 1 en as que
era viable combinar dos Autómatas que generaban el miso lenguaje y obtener otro que genera
las mismas cadenas que los autómatas combinados.
Con referencia a los Autómatas de Pila (AP), este tema de combinación tiene aspectos a
analizar. identifique cuál es válido para estas operaciones:
Question8
Puntos: 1
Se propone la siguiente GLC (Gramática Libre de Contexto) para que genere el lenguaje de los
palíndromos en el alfabeto ∑ = {a,b}
Dada esa gramática, determine cuáles reglas corresponden a los palíndromos generados.
Question9
Puntos: 1
Dado el siguiente árbol de derivación, identifique las apreciaciones válidas cuando se analiza su
comportamiento y diseño:
Question10
Puntos: 1
Sea L el lenguaje de alfabeto Σ = {a,b,c} y cadenas de forma wcv, donde w y v son cadenas de
a’s y b’s y w y v tienen la misma longitud pero v no es la cadena inversa de w. Dicho lenguaje
coincide con el generado por la gramática:
Seleccione una respuesta.
a. S → aSa, S→bSb,
S→aRb, S→bRa,
R→aRa, R→bRb,
R→c.
b. S → aSa, S→bSb, Correcto: Como w y v no pueden ser cadenas inversas, al
S→aRb, S→bRa, menos debe existir un par de caracteres de w y v que ocupen
R→aRa, R→bRb, posiciones simétricas con respecto al centro de la cadena y
R→aRb, R→bRa, sean diferentes . Por tanto, toda cadena de L puede ser
R→c. generada por la gramática, y toda cadena generada por la
gramática pertenece a L
c. S → aSa, S→bSb,
S→aRb, S→bRa,
R→aRb, R→bRa,
R→c.
d. S → aSa, S→bSb,
S→aRb, S→bRa,
R→bRb, R→aRa,
R→bRa, R→c.
Correcto
Puntos para este envío: 1/1.
Question11
Puntos: 1
Considere la gramática S →Rc, R → aRbR, R → λ. Siendo w una cadena cualquiera generada
por dicha gramática, indique cuál de las siguientes afirmaciones es falsa:
d. w = xc | x ∈ (a∪ b)*
Incorrecto
Puntos para este envío: 0/1.
Question12
Puntos: 1
Dada la siguiente gramática.
Genera le lenguaje {aibjci+j | i+j>0}.
S ---> aAc |ac | bBc | bc ; A ---> aAc | ac |bBc | bc; B ---> bBc | bc
Identifique que producciones fueron necesarias para generar la cadena válida {aabbbccccc}
Question13
Puntos: 1
En la descripción de las gramáticas, las producciones unitarias tienen la forma:
a. A --> B Correcto
b. S-->a
c. S-->ABs
d. A -->sB
Las producciones unitarias son las que tienen la forma A → B
Correcto
Puntos para este envío: 1/1.
Question14
Puntos: 1
Indique cuál de las siguientes afirmaciones es verdadera
Question15
Puntos: 1
Dada la gramática S → aS; S→ aSbS; S→ λ. Indique cuál de las siguientes afirmaciones es
falsa:
1
Puntos: 1
A las computadoras reales y las MT se les asocian muchas similitudes y diferencias:
Cuáles diferencias entre una computadora Real y una máquina de Turing (MT) son verdaderas:
Question2
Puntos: 1
Un problema de decisión (PD) es aquel formulado por una pregunta (referida a alguna
propiedad) que requiere una respuesta de tipo “si/no”. Para la Teoría de Lenguajes, un
problema de decisión es “insoluble” cuando:
Question3
Puntos: 1
Analice la codificación de la siguiente Máquina: Si lee 0101 (de izquierda a derecha), la salida
correspondiente es:
Seleccione una respuesta.
a. 0101
d. 0110
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Dentro de las tesis que plasmaron Church y Turing, está una de las más aplicadas y
demostradas hoy en día, enfocada al funcionamiento de las máquinas reales (coputadoras).
Esta es:
Question5
Puntos: 1
La codificación redundante tiene como objetivo introducir símbolos para asegurar la veracidad
en la trasmisión. Esto se logra por medio de algoritmos que aseguran la veracidad de la
información transmitida procurando no perder velocidad en la trasmisión. Los algoritmos para la
veracidad son:
Question6
Puntos: 1
Cuáles diferencias entre una computadora Real y una máquina de Turing (MT) son verdaderas:
1
Puntos: 1
Los PROBLEMAS DE HALTING hacen referencia a: (Seleccione las opciones verdaderas).
Question2
Puntos: 1
La Máquina de Turing, y un autómata finito, tienen similitudes como:
Question3
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal
secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la
salida del codificador 3. Los bits de salida codificados finales son:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se
deben sobrescribir o reemplazar.
a. 01 Correcto
b. 10
c. 00
d. 11
Correcto
Puntos para este envío: 1/1.
Question4
Puntos: 1
Cuando se tratan los PROBLEMAS INSOLUBLES PARA LA TEORIA DE LENGUAJES, se
presentan los “Problemas de decisión” (PD).
Que aspectos en análisis son válidos para apoyar esta teoría
Question5
Puntos: 1
De los modelos creados para realizar cómputos y desarrollar problemas, es válido afirmar:
El modelo en el que se inspiró fue el de una persona real llevando a cabo un cálculo mecánico,
por ejemplo una multiplicación de dos grandes números en el sistema decimal.
Correcto
Puntos para este envío: 1/1.
Question6
Puntos: 1
Dado los siguientes tres codificadores convolucionales, diseñados para trabajar de forma lineal
secuencial redundante:
Se da como entrada el bit “1” en el codificador 1. Haga el recorrido completo hasta llegar a la
salida del codificador 3 y determine el valor de “m” los bits que quedan en la memoria del código
de longitud restringida:
Tenga en cuenta que a partir del codificador 2, los bits de salida o entrada (según el caso) se
deben sobrescribir o reemplazar.
a. 010
b. 100
c. 001 Incorrecto
d. 110
Incorrecto
Puntos para este envío: 0/1.
Question7
Puntos: 1
Una Máquina de Turing (MT) se puede comportar como un aceptador de lenguaje, de la misma
forma que lo hace un Autómata finito (AF) o un Autómata de Pila (AP) así: Colocando una
cadena ω en la cinta, situando la cabeza de lectura/escritura sobre el símbolo del extremo
izquierdo de la cadena ω y al poner en marcha la máquina a partir de su estado inicial.
Entonces ω es aceptada si, después de una secuencia de movimientos, la MT llega a un estado
final y para.
Question8
Puntos: 1
Con referencia a una Máquina de Turing (MT) de dos direcciones: Una Máquina de Turing con
una cinta infinita en un sentido puede simular una Máquina de Turing con la cinta infinita en los
dos sentidos. Sea M una Máquina de Turing con una cinta infinita en los dos sentidos, entonces:
Question9
Puntos: 1
Acerca del tipo de cadenas que puede aceptar una Máquina de Turing, determine cuál
afirmación es válida.
Question10
Puntos: 1
Indique que características asocian particularidades o semejanzas válidas entre las MT y las
computadoras reales.
1
Puntos: 1
La minimización de Autómatas, es un ejercicio común en Automatización. Identifique su
concepto básico y aplicabilidad:
Seleccione una respuesta.
a. La minimización se aplica a los AFD Correcto: La minimización se basa en
y consiste en obtener un AFD el tratamiento de estados "obtener el
equivalente a uno dado que tenga el menor número de ellos" de forma
menor número de estados posibles. equivalente.
b. Un autómata se puede minimizar
siempre y cuando el autómata dado no
acepte cadenas vacías.
c. La minimización se aplica a los
AFND y consiste en obtener un
autómata equivalente que tenga el
menor número de transiciones
posibles
d. En la minimización de autómatas, el
número de estados o de relaciones
debe ser equivalente en cantidad
inferior al dado.
Correcto
Puntos para este envío: 1/1.
Question2
Puntos: 1
Un alfabeto es un conjunto finito de símbolos. De esta definición podemos afirmar
correctamente:
Seleccione al menos una respuesta.
a. {ab} no es regular.
a. El alfabeto de entrada
c. La función de transición.