Act1: Revisin de Presaberes Revisin del intento 1

Finalizar revisin

Comenzado el Completado el Tiempo empleado Puntos Calificacin

martes, 17 de septiembre de 2013, 15:00 martes, 17 de septiembre de 2013, 15:38 37 minutos 33 segundos 6/6 8 de un mximo de 8 (100%)

Question1
Puntos: 1

La jerarqua de Chomsky tiene como nico objetivo: Seleccione una respuesta. a. Clasificar los diferentes tipos de alfabetos que definen un lenguaje determinado. b. Ordenar y clasificar los diferentes tipos de gramticas que generan lenguajes. c. Clasificar de forma jerrquica los tipos de Autmatas (Finitos o Infinitos) de acuerdo a las gramticas y lenguajes que reconocen. d. Clasificar de forma ordenada los diferentes modelos de computacin de acuerdo a las gramticas y lenguajes que existen. La jerarqua de Chomsky es una clasificacin jerrquica de distintos tipos de gramticas formales que generan lenguajes formales. Esta jerarqua fue descrita por Noam Chomsky en 1956. La jerarqua de Chomsky es una clasificacin jerrquica de distintos tipos de gramticas formales que generan lenguajes formales. Esta jerarqua fue descrita por Noam Chomsky en 1956. Correcto Correcto: Clasicaciones basadas en la forma de la gramtica, ms que en la naturaleza del lenguaje que generan.

Puntos para este envo: 1/1.

Question2
Puntos: 1

Desde un punto de vista matemtico una gramtica podra contener los siguientes elementos: Smbolo de partida y pertenece al alfabeto de las variables o smbolos no terminales. Reglas de produccin Es un alfabeto, llamado de smbolos terminales. Sus elementos se suelen representar con letras minsculas. Es un alfabeto, llamado de variables o smbolos no terminales. Sus elementos se suelen representar con letras maysculas.
S P T V

Los intentos de formalizar los lenguajes naturales, lleva a la construccin de gramticas, como una forma de describir estos lenguajes, utilizando para ello reglas de produccin para construir las frases del lenguaje. Se puede entonces caracterizar un Lenguaje, mediante las reglas de una gramtica adecuada Correcto

Puntos para este envo: 1/1.

Question3
Puntos: 1

Indique cules son los lenguajes ms sencillos: Seleccione una respuesta. a. Los Lenguajes libres de contexto b. Los Lenguajes Regulares Correcto: Los Lenguajes ms sencillos son los considerados lenguajes regulares, es decir, los que se pueden generar a partir de lenguajes de un elemento con la aplicacin de ciertas operaciones estandar realizadas un nmero finito de veces

c. Los lenguajes Finitos d. Los lenguajes de tipo alfabeto Los Lenguajes ms sencillos son los considerados lenguajes regulares, es decir, los que se pueden generar a partir de lenguajes de un elemento con la aplicacin de ciertas operaciones estandar realizadas un nmero finito de veces Correcto

Puntos para este envo: 1/1.

Question4
Puntos: 1

Cul de las siguientes cadenas corresponde con un Lenguaje Regular: Seleccione una respuesta. a. {abaabbb} b. {aaababaa} c. {abababab} Correcto: Los lenguajes regulares se llaman as porque sus palabras contienen regularidades o repeticiones.

d. {abca} Los lenguajes regulares se llaman as porque sus palabras contienen regularidades o repeticiones. Los lenguajes regulares se llaman as porque sus palabras contienen regularidades o repeticiones. Correcto

Puntos para este envo: 1/1.

Question5
Puntos: 1

Identifique que apreciaciones son vlidas cuando se trata de analizar la "Interseccin" y la "Unin" de dos alfabetos: Seleccione una respuesta. a. No hay diferencia entre la Unin y la Interseccin de Alfabetos. b. La interseccin de dos alfabetos siempre da como resultado otro Correcto: Es diferente el vaci a alfabeto siemptre y cuando dicha interseccin sea distinta de lambda (cadena vaca) vaco. c. La interseccin entre alfabetos no e sposible por que se repiten elementos "Propiedad de Regularidad" d. Con los alfabetos solo podemos hacer operaciones de Unin. La interseccin de dos alfabetos siempre da como resultado otro alfabeto siemptre y cuando dicha interseccin sea distinta de vaco. La interseccin de dos alfabetos siempre da como resultado otro alfabeto siemptre y cuando dicha interseccin sea distinta de vaco. Correcto

Puntos para este envo: 1/1.

Question6
Puntos: 1

La evolucin de las mquinas (computadoras9 obedece principalmente a: Seleccione una respuesta. a. Su aplicacin para resolver problemas cientficos. Correcto: Un aspecto importante en el desarrollo de los computadores, es sin duda, su aplicacin para resolver problemas cientficos y empresariales

b. Su aplicacin para resolver problemas infinitos y complejos c. Su aplicacin para resolver problemas de contexto en lenguajes d eprogramacin d. Su aplicacin para resol ver problemas de Turing Un aspecto importante en el desarrollo de los computadores, es sin duda, su aplicacin para resolver problemas cientficos y empresariales Correcto

Puntos para este envo: 1/1.

Finalizar revisin