Este documento contiene 10 preguntas sobre autómatas finitos y sus transiciones. Cada pregunta presenta una descripción de un autómata finito y afirma cuáles opciones son verdaderas sobre sus transiciones y comportamiento.
0 calificaciones0% encontró este documento útil (0 votos)
27 vistas8 páginas
Este documento contiene 10 preguntas sobre autómatas finitos y sus transiciones. Cada pregunta presenta una descripción de un autómata finito y afirma cuáles opciones son verdaderas sobre sus transiciones y comportamiento.
Este documento contiene 10 preguntas sobre autómatas finitos y sus transiciones. Cada pregunta presenta una descripción de un autómata finito y afirma cuáles opciones son verdaderas sobre sus transiciones y comportamiento.
Este documento contiene 10 preguntas sobre autómatas finitos y sus transiciones. Cada pregunta presenta una descripción de un autómata finito y afirma cuáles opciones son verdaderas sobre sus transiciones y comportamiento.
Descargue como PDF, TXT o lea en línea desde Scribd
Descargar como pdf o txt
Está en la página 1/ 8
Teoría de Autómatas e Linguaxes
Formales [G4011321]
Cualificación 10,00 alén dun máximo de 10,00 (100%)
Pregunta 1
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El autómata AF02 debería reconocer las palabras que finalizan con la
subcadena “101”, pero ésta no aparece en ningún otro lugar de la palabra. ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “b” se corresponde con “1” b. La transición etiquetada como “a” se corresponde con “0”
c. Si se elimina q4, el AF sigue reconociendo el mismo lenguaje.
d. Las transiciones etiquetadas como “c, d” se corresponden respectivamente con “0, 1” Pregunta 2
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF (AF_3) debería reconocer las palabras cuyo número de “a”, “b”, y “c” sea impar (no su suma, sino su número individual). ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. El AF está mal definido:los estados q1, q3 y q5 también deberían ser finales.
b. El AF estará en el estado q5 cuando la cadena leída contenga un número
impar de "a" y un número par de "b" y "c".
c. Si el alfabeto de entrada tuviese 5 símbolos, un AFD necesitaría un
mínimo de 32 estados.
d. El AF estará en el estado q3 cuando la cadena leída contenga un número
par de "a" y "b" y un número impar de "c". Pregunta 3
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF (AF_4) debería reconocer las palabras que no contienen la subcadena
“000” y finalizan con la subcadena “01”. ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “b” se corresponde con “1”
b. La transición etiquetada como “c” se corresponde con “1”
c. La transición etiquetada como “d” se corresponde con “0”
d. La transición etiquetada como “a” se corresponde con “1”
Pregunta 4
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_6 debería reconocer las palabras que tienen en algún lugar de la cadena un número consecutivo de “1” par (y mayor que 0). ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “d” se corresponde con “0”
b. La transición etiquetada como “b” se corresponde con “1”
c. La transición etiquetada como “a” se corresponde con “0”
d. La transición etiquetada como “c” se corresponde con “1”
Pregunta 5
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_7 debería reconocer las palabras que comienzan por la subcadena “01”, pero que no contienen dicha subcadena en ninguna otra posición ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “c” se corresponde con “1”
b. La transición etiquetada como “a” se corresponde con “1”
c. La transición etiquetada como “b” se corresponde con “0”
d. La transición etiquetada como “d” se corresponde con “1”
Pregunta 6
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_10 debería reconocer el lenguaje formado por aquellas cadenas que
contienen la subcadena "101" y no finalizan en "11". ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “c” se corresponde con “1”
b. La transición etiquetada como “b” se corresponde con “1”
c. La transición etiquetada como “d” se corresponde con “0”
d. La transición etiquetada como “a” se corresponde con “0”
Pregunta 7
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_11 debería reconocer el lenguaje formado por aquellas cadenas cuyo
segundo y penúltimo símbolos son iguales. ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “b” se corresponde con “0” b. La transición etiquetada como “c” se corresponde con “0”
c. La transición etiquetada como “a” se corresponde con “0”
d. La transición etiquetada como “d” se corresponde con “1”
Pregunta 8
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_13 debería reconocer el lenguaje formado por las cadenas que no
contienen la subcadena 00 pero sí la subcadena 11.
¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “c” se corresponde con “1”
b. La transición etiquetada como “d” se corresponde con “0”
c. La transición etiquetada como “a” se corresponde con “1”
d. La transición etiquetada como “b” se corresponde con “0” Pregunta 9
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_16 debería reconocer el lenguaje formado por las cadenas en las que el número de símbolos leídos antes del último par de ceros es impar. ¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “c” se corresponde con “1”
b. La transición etiquetada como “b” se corresponde con “0”
c. La transición etiquetada como “d” se corresponde con “1”
d. La transición etiquetada como “a” se corresponde con “1”
Pregunta 10
Completa
Puntuar 1,00 fóra
de 1,00
Indicar a pregunta
El AF_18 debería reconocer el lenguaje formado por las cadenas que contienen una subcadena con un número par (mayor que cero) de ceros consecutivos. Esta subcadena debe ser única. Además, si entra alguna subcadena con un número par (mayor que cero) de unos consecutivos, la subcadena con el número par de ceros debe aparecer después de la última subcadena con un número par de unos consecutivos.
¿Cuáles de las siguientes afirmaciones son verdaderas?
Select one or more:
a. La transición etiquetada como “c” se corresponde con “1” b. La transición etiquetada como “a” se corresponde con “0”
c. La transición etiquetada como “d” se corresponde con “1”
d. La transición etiquetada como “b” se corresponde con “1”
