ingles

socie los términos correctamente:
Es la clase más peque˜na, e incluye a los lenguajes más simples
Jerarquía de Lenguajes
Incluyen a los Lenguajes Regulares
Conjunto de palabras (cadenas decaracteres) de longitud finita formadas a partir de un alfabeto (conjunto de caracteres) finito.
Conjunto finito
Incluyen a los Libres de Contexto (y por lo tanto a los Lenguajes Regulares).
2Puntos: 1
Indique cuál de las siguientes afirmaciones se apropia a los conceptos de los Autómatas Finitos:

Seleccione una respuesta.
a. Ninguna de las afirmaciones anteriores es cierta
b. Losautómatas finitos sólo pueden aceptar lenguajes finitos.
c. Las máquinas de Turing y los autómatas de pila son autómatas finitos
d. Los autómatas finitos tienen un número finito de estados.3
Puntos: 1
Indique cuál de las siguientes afirmaciones referidas a lenguajes del alfabeto ∑ = {0,1,2} son ciertas:


Seleccione al menos una respuesta.
a. El lenguaje de las cadenasequilibradas con igual número de 0´s y de 1´s tales que ningún prefijo de cualquiera de ellas posee más de dos 0´s que 1´s ni más de dos 1´s que 0´s es un lenguaje regular.
b. Si L es un lenguaje regulartambién lo es el lenguaje consistente en las inversas de las cadenas de L
c. No existe ningún autómata determinista que reconozca el lenguaje de las cadenas en las que toda pareja de 0´s contiguosaparece antes de cualquier pareja de 1´s contiguos.
d. El lenguaje de las cadenas con a lo sumo una pareja de 0´s consecutivos y a los sumo una pareja de 1´s consecutivos no es regular.
4Puntos: 1
Dado el siguiente “Autómata Finito” cuyo diagrama de transición corresponde al de la siguiente figura, determine cuales afirmaciones son válidas cuando se analiza la ejecución del autómata.Seleccione una respuesta.
a. El conjunto de cadenas que es capaz de reconocer este autómata es. {Ø, Øb, bb, bbb, bbbb, …}
b. El conjunto de cadenas que es capaz de reconocer este autómata...