Automatas

Uno de los principales factores determinantes en la revolución en el ámbito de la ciencia, la técnica y la cultura de nuestros días es el desarrollo de la Informática PORQUE Un lenguaje natural como el inglés o el español son la clase de lenguajes que han evolucionado con el paso del tiempo y tienen por fin la comunicación humana. a. La Afirmación y la Razón son VERDADERAS y la Razón es una explicación CORRECTA de la Afirmación b. La Afirmación es FALSA, pero la Razón es una proposición VERDADERA c. La Afirmación es VERDADERA, pero la Razón es una proposición FALSA d. La Afirmación y la Razón son VERDADERAS pero la Razón NO es una explicación CORRECTA de la Afirmación A continuación encuentra un listado de los que pueden ser lenguajes formales, seleccione cuáles son: a. El conjunto de todos los programas no válidos en un determinado lenguaje de programación. b. El conjunto de todas las palabras sobre {a} c. El conjunto de entradas para las cuales una particular máquina de Turing se detiene. d. El conjunto {an: n es un número primo} Los Autómatas finitos no Determinísticos tienen las características de: a. No permitir que cada nodo del diagrama de estados salga un número de flechas mayor o menor. b. Las transiciones tengan como etiqueta palabras de varias letras o hasta la palabra vacía. c. Las transiciones no tengan como etiqueta palabras de varias letras o hasta la palabra vacía. d. Permitir que de cada nodo del diagrama de estados salga un número de flechas mayor o menor. Los autómatas se pueden representar mediante: a. El conjunto de tablas representativas b. El conjunto de entradas de una máquina de turing c. Diagrama de Moore d. Tablas de transiciones Calificación: 20,8/25

...