Actividad Docente Trabajo Colaborativo Unidad 3 y 4 Resolución de Ejercicios

Actividad Docente Trabajo Colaborativo Unidad 3 y 4

Resolución de Ejercicios

Víctor Chushig Corte

Facultad de Ciencias Informáticas

Matemática Discreta

Docente autor, M. Sc. Wilson Chávez Rodríguez

Docente tutor, M. Sc. Félix Zambrano Pico

Marzo 4, 2020

Contenido

Título        2

Descripción de la actividad        2

Objetivo        3

Definición de Ejercicio: Pag. 697 y 698 del libro. Pag. 114 y 115 del pdf. Ejercicio 4 literales a, b y c.        3

1.        Datos        3

2.        Desarrollo de ejercicio        3

3.        Conclusiones        4

Definición de Ejercicio: Pag. 705 del libro. Pag. 122 del pdf. Ejercicio 2 literales a, b y c.        4

1.        Datos        5

2.        Desarrollo de ejercicio        5

3.        Conclusión        6

Definición de Ejercicio: Pag. 705 del libro. Pag. 122 del pdf. Ejercicio 4 literales a, b y c.        7

1.        Datos        7

2.        Desarrollo de ejercicio        7

3.        Conclusión        8

Definición de Ejercicio: Pag. 712 del libro. Pag. 129 del pdf. Ejercicio 14.        8

1.        Datos        8

2.        Desarrollo de ejercicio        9

3.        Conclusión        9

Definición de Ejercicio: Pag. 118 y 119 del libro. Pag. 637 y 638 del pdf. Ejercicios 8 y 20.        9

1.        Datos        9

2.        Desarrollo de ejercicio        9

3.        Conclusión        11

Título

Actividad Docente Trabajo Colaborativo Unidad 3 y 4 Resolución de Ejercicios.

Descripción de la actividad

La descripción de la actividad define las herramientas a utilizar por el estudiante en la resolución de los ejercicios planteados y alguna guía extra que pueda utilizar para la realización de la actividad.

Resolución de Ejercicios: La resolución de ejercicios consiste en realizar la práctica de las clases recibidas mediante la utilización de métodos ya descritos en las aulas virtuales.

Objetivo

Valorar de forma crítica la relación que existe entre los conceptos de ciencia, conocimiento, investigación científica como proceso y método científico.

Definición de Ejercicio: Pag. 697 y 698 del libro. Pag. 114 y 115 del pdf. Ejercicio 4 literales a, b y c.

Sean  y . Hallar el lenguaje generado por la gramática , siendo el conjunto de producciones P[pic 1][pic 2][pic 3]

1. [pic 4]
2. [pic 5]
3. [pic 6]

1. Datos

Sea [pic 7]

Donde:

1. [pic 8]

[pic 9]

1. [pic 10]

[pic 11]

1. [pic 12]

[pic 13]

1. Desarrollo de ejercicio

1. [pic 14]

[pic 15]

[pic 16]

Solución: [pic 17]

1. [pic 18]

[pic 19]

[pic 20]

[pic 21]

Solución: [pic 22]

1. [pic 23]

[pic 24]

[pic 25]

[pic 26]

Solución: [pic 27]

1. Conclusiones

Una vez resuelta el ejercicio, puedo decir que los lenguajes se pueden especificar de varias formas, entonces, una gramática proporciona un conjunto de símbolos de varios tipos y un conjunto de reglas para construir palabras.

Definición de Ejercicio: Pag. 705 del libro. Pag. 122 del pdf. Ejercicio 2 literales a, b y c.

Hallar las tablas de estados para maquinas de estado finito cuyos diagramas de estado son lo siguientes:

[pic 28]

1. S

[pic 29]

[pic 30]

1. Datos

[pic 31]

1. Desarrollo de ejercicio

[pic 32]

...