QUIZ TALF PARA PRACTICAR
El autómata APN_2 reconoce el lenguaje formado por aquellas cadenas tales que N(c) = N(a) – N(b), entrando todos estos símbolos en cualquier orden. Las transiciones etiquetadas como {1, 2, 3, 4} se corresponden con ("-" indica que la transición no existe).
{(a, c, λ), (b, a, λ), (λ, Z, λ)}
{(a, b, λ), (b, a, λ), (λ, Z, λ)}
{(-, -, -), (-, -, -), (λ, Z, λ)}
(a, c, ac), (b, a, λ), (λ, Z, λ)}
El autómata APN_3 reconoce el lenguaje formado por aquellas cadenas tales que ai bj ck / i = 2j. Las transiciones etiquetadas como {1, 2, 3, 4} se corresponden con ("-" indica que la transición no existe).
{(λ, a, λ), (b, a, λ), (λ, Z, Z), (c, Z, Z)}
{(λ, a, λ), (b, a, λ), (λ, Z, Z), (c, Z, cZ)}
{(λ, a, λ), (b, a, λ), (λ, Z, λ), (-, -, -)}
{(-, -, -), (-, -, -), (λ, Z, Z), (c, Z, Z)}
El AP_4 reconoce el lenguaje L = {ai bi ck / k >=3} . Las transiciones etiquetadas como {1, 2, 3} se corresponden con ("-" indica que la transición no existe). Señala cuáles de las siguientes afirmaciones son verdaderas.
{(-;-;-), (-;-;-), (c;Z;Z)}
{(b;Z;bZ), (b;b;bb), (c;Z;cZ)}
{(-;-;-), (-;-;-), (c;Z;cZ)}
{(-;-;-), (-;-;-), (-;-;-)}
La máquina de Turing estándar MT_7 = ({q0, q1, q2, q3, q4, q5, q6}, {a, b, c}, {a, b, c, x}, q0, #, {q6}) cuya función de transición se muestra en la figura, reconoce el lenguaje: L={1n+1 2n 3n1 :n≥1}
Completa las transiciones: A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 E3 F1 F2 F3
Instrucciones: usa los símbolos L y R para indicar los movimientos hacia la izquierda y hacia la derecha respectivamente. Utiliza el símbolo # como símbolo de espacio en blanco.
La máquina de Turing estándar MT_1 = ({q0, q1, q2, q3, q4, q5}, {1, >}, {1, >, x}, q0, #, {q4}), dados dos números enteros (N1, N2), acepta cuando N1 ≥ N2.
Completa las transiciones: A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3
Instrucciones: usa los símbolos L y R para indicar los movimientos hacia la izquierda y hacia la derecha respectivamente. Utiliza el símbolo # como símbolo de espacio en blanco.
La máquina de Turing estándar MT_3 = ({q0, ..., q8}, {1, = }, {1, = , 0, x}, q8, #, {q6}) convierte un número entero en formato unario a formato binario.
Completa las transiciones: A1 A2 A3 B1 B2 B3 C1 C2 C3 D1 D2 D3 E1 E2 E3
Instrucciones: usa los símbolos L y R para indicar los movimientos hacia la izquierda y hacia la derecha respectivamente. Utiliza el símbolo # como símbolo de espacio en blanco.
El lenguaje L = {ai (b+c)k aj / k ≠ i + j; i, j, k ≥ 0} es generado por la siguiente gramática:
S := 1 2 3 | a 4 5 6 7 | W 8 9 10 11
A := aAb | 12 13 14 | 15
B := bBa | 16 17 18 | 19
X := bX | cX | b | c
W := aW | λ
Instrucciones: debes introducir los símbolos que se piden, respetando mayúsculas y minúsculas y separados por un único espacio. Para representar lambda, usa el símbolo @.
Completa los símbolos: 1 2 3 4 5 6 7 12 13 14 15
El lenguaje L = {ai bj ck dm / i > m y j > k} es generado por la gramática:
S := 1 2 3 | 4 5 | aZ
Z := 6 7 8 | 9 10 | b
Instrucciones: debes introducir los símbolos que se piden, respetando mayúsculas y minúsculas y separados por un único espacio. Para representar lambda, usa el símbolo @.
Completa los símbolos: 6 7 8 9 10
O seguinte autómata de pila recoñece por baleirado de pila a linguaxe L={(a+b)icj|i=3j, N(a)>0, N(b)>0, N(c)>0}. Especificar las transiciones numeradas do 1 ao 18 (2 puntos).
Instrucciones: debes introducir los símbolos que se piden, respetando mayúsculas y minúsculas y separados por un único espacio. Para representar lambda, usa el símbolo @.
Completa las transiciones: 2 2 2; 4 4 4; 10 10 10; 11 11 11;
A máquina de Turing estándar MT = ({q0, q1, q2, q3, q4, q5, q6, q7}, {1, 2, 3}, {1, 2, 3, 0}, q0, B, {q4}) cuxa función de transición é a da figura, recoñece a linguaxe L={1n2n3k| n>k}.
Cales son as transicións “f, k, l, q, r, s, t, u”?
Instrucciones: debes introducir los símbolos que se piden, respetando mayúsculas y minúsculas y separados por un único espacio. Para representar lambda, usa el símbolo @.
{"name":"QUIZ TALF PARA PRACTICAR", "url":"https://www.quiz-maker.com/QMMHCK8W1","txt":"El autómata APN_2 reconoce el lenguaje formado por aquellas cadenas tales que N(c) = N(a) – N(b), entrando todos estos símbolos en cualquier orden. Las transiciones etiquetadas como {1, 2, 3, 4} se corresponden con (\"-\" indica que la transición no existe)., El autómata APN_3 reconoce el lenguaje formado por aquellas cadenas tales que ai bj ck \/ i = 2j. Las transiciones etiquetadas como {1, 2, 3, 4} se corresponden con (\"-\" indica que la transición no existe)., El AP_4 reconoce el lenguaje L = {ai bi ck \/ k >=3} . Las transiciones etiquetadas como {1, 2, 3} se corresponden con (\"-\" indica que la transición no existe). Señala cuáles de las siguientes afirmaciones son verdaderas.","img":"https://www.quiz-maker.com/3012/CDN/97-4767877/captura-de-pantalla-2024-01-10-a-las-12-15-45.jpg?sz=1200"}
