2.
3.
f(qj,b,b) :::{(q1, b)} f(q1,a,b) :: {(Q2,!\,)} (el resto d los valores de la funcin de transicin son todos 0 ). 4. Decimos que una cadena de caracteres sobre el alfabeto Te ::: { [, ], (, ) } es correcta si todos los parntesis y corchetes que se abren se cierran despus, y ningn parntesis o corchete se cierra dejando dentro otro sin cerrar. a) Estudiar si el lenguaje formado por dichas cadenas de caracteres es independiente del contexto. En caso afirmativo, dar una gramtica independiente del contexto y un autmata a pila para el mismo. b) Hacer lo mismo con ei lenguaje correspondiente de expresiones correctas que adems de corchetes y parntesis incluyen llaves abiertas y cerradas ("{" y
"n.
5.
Escribir un TP y un EDT que dada una tira formada por {a,b}* de cmo resultado una tira dn con el numero desigual al valor absoluto de la diferencia entre el numero de aes y bes de la tira original. Construir un EDT que de el parsing izquierdo para la gramtica: S-}> jf B then S
f3.