Faustino Benjamn Rivera Lpez

Matricula: 76613
Grupo: CC18
Materia: Introduccin a la Teora de las Ciencias Computacionales
Profesor: Dra. Mara Claudia Denicia Carral
Bloque 1, Actividad 1.
Oaxaca de Jurez Oaxaca. 8 de marzo del 2016.
1.- La definicin de conjunto es la siguiente: Un conjunto es una
coleccin de objetos llamados elementos del conjunto. Si A es un
conjunto y a es un elemento, se utiliza la notacin aA. Si A y B son
conjuntos y todos los elementos de A son tambin elementos de B, se
escribe AB y se dice que A es un subconjunto de B.
Tomando esta notacin como ejemplo, defina los incisos a ,b y c y liste tres propiedades
para cada concepto, agregue un ejemplo para cada caso tomando el conjunto de
nmeros naturales como punto de partida:
Sea U={0,1,2,3,4,5,6,7,8,9}
Sea A={1,2,3,4} B={1,2,5,6} C={5,4}
Unin: Llamaremos unin de dos conjuntos A y B al conjunto formado por todos los
elementos que pertenecen a A o pertenecen a B. La unin se simboliza con el
signo , y en las frases con la palabra o
A B = {x x A x B} = {x x A x B}
Ejemplo: Considerando el universo y los conjuntos planteados anteriormente
podemos decir que al realizar la unin de el conjunto A y el conjunto B el resultado seria
todos los nmeros naturales que pertenecen a el conjunto A o B, es decir los que estn en
A, los que estn en B y los que estn en A y B a la vez.
AB={1,2,3,4,5,6}
Propiedades de la Unin:
Propiedad 1: La unin de un conjunto consigo mismo, es el propio conjunto original.
AA = A

Ejemplo: AA ={1,2,3,4,5,6}
Propiedad 2: La unin de conjuntos es una operacin conmutativa.
AB = BA
Ejemplo:
AB = {1,2,3,4,5,6} Es lo mismo que BA = {1,2,3,4,5,6}
Propiedad 3: La unin de conjuntos es una operacin asociativa.
(AB)C = A(BC)
Ejemplo:
(AB)C = {1,2,3,4,5,6}
A(BC) = {1,2,3,4,5,6}
Interseccin: La interseccin de dos conjuntos es el conjunto de sus elementos
comunes, los elementos que estn a la vez en los dos, que pertenecen a ambos. La
interseccin se simboliza con el signo o la palabra y.
Ejemplo: Vamos a considerar nuestro mismo universo que son los nmeros naturales, y
tomaremos el conjunto A={1,2,3,4} y el conjunto B={1,2,5,6}, el resultado de la
interseccin seria los nmeros que estn tanto en el conjunto A como en el conjunto B, en
este caso nuestro resultado lo vemos abajo:
AB={1,2}
Propiedades de la Interseccin:
Propiedad 1: La interseccin de conjuntos es una operacin conmutativa. Mismo caso
que la unin.
Ejemplo:
AB={1,2} es lo mismo que BA={1,2}
Propiedad 2: La interseccin de conjuntos es una operacin asociativa.
Ejemplo:
(AB)C ={} es igual que A(BC)={} queda vaco al no haber ningn numero natural
que se encuentre al mismo tiempo en los 3 conjuntos.
Propiedad 3: La interseccin de cualquier conjunto con el conjunto vaco, es el conjunto
vaco.
Ejemplo:
A =
Al unir el conjunto A con un conjunto vaco queda vaco de nuevo al no haber ningn dato
que exista en los dos, ya que el conjunto vaco no tiene nada.

Complemento: o tambin llamado complemento de un conjunto, Llamaremos

complemento de un conjunto A respecto de un referencial , al conjunto de todos
los elementos de que no pertenecen a A. Es decir: A = - A
Ejemplo: El complemento del conjunto de A, seria todos aquellos nmeros del universo
que no estn en A.
A=U-A = {0,5,6,7,8,9}
Propiedades del complemento:
Propiedad 1: La interseccin de el complemento de A y A seria un conjunto vaco.
Ejemplo: A A =
Propiedad 2: El complemento del complemento del conjunto inicial es igual al conjunto
inicial.
Ejemplo: (A) = A
Propiedad 3: El complemento del conjunto vaco es el universo original.
() = U
Escribir la notacin para conjuntos finitos, intervalos finitos, abiertos y cerrados.
Conjunto finito: Un conjunto es finito, cuando posee un comienzo y un final, en otras
palabras, es cuando los elementos del conjunto se pueden determinar o contar.
Ejemplo: Conjunto de nmeros pares entre 10 y 40:
R = { 10,12,14,16,18,20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40 }
Un subconjunto de la recta real se llama intervalo, Los intervalos finitos pueden ser
cerrados, abiertos o semiabiertos.1
Por lo tanto explicaremos tomando en cuenta lo siguiente: Sean a y b dos nmeros reales
tales que a < b.
Intervalo Abierto: Es el conjunto de los nmeros reales comprendidos entre a y b. Si lo
comprendemos de esta manera seria los mayores que a pero menores que b:
Ejemplo: El intervalo abierto entre 3 y 10 seria (3,10)={4,5,6,7,8,9} O sea los nmeros
mayores que 3 pero menores que 10 sin incluir a el 3 y al 10. (Bustamante, 2013)

1 (Contreras, 2012)

Intervalo Cerrado: Es el conjunto de nmeros reales formado por a, b y todos los

comprendidos entre ambos. Es como decir mayores o iguales que a, y menores e
iguales que b.
Ejemplo: El intervalo Cerrado entre los numero 3 y 10 seria (3,10)={3,4,5,6,7,8,9,10} en
este caso el intervalo cerrado incluye a los nmeros
Con los conjuntos A={1,2,3,4} y B={a,b,c,d}, obtener el producto cartesiano:
A B = {(1, a), (1, b), (1,c),(1,d)(2, a), (2, b),(2,c),(2,d) (3, a), (3, b),(3,c),(3,d),(4, a), (4, b),
(4,c),(4,d)}

2.-

Para entender la teora de las ciencias computacionales, es

necesario

entender

los

conceptos

que

le

dan

fortaleza,

especficamente las bases de los lenguajes de programacin

sustentados en la teora de autmatas. En este ejercicio se debe definir
y ejemplificar los siguientes conceptos:
Alfabeto: Podemos llamar alfabeto a el conjunto finito y no vaco, cuyos elementos
se denominan letras o smbolos. Estos alfabetos nos permiten formar palabras, que
es toda secuencia finita de letras formada con los smbolos del alfabeto. Los
alfabetos se definen por la enumeracin de los smbolos que contienen. Los
smbolos es una entidad abstracta. Las letras y los dgitos son ejemplos de
smbolos usados con frecuencia.
Incluir tres ejemplos de alfabetos relacionados con los sistemas computacionales.
1.- S={0,1} Las computadoras trabajan en cdigo binario.
2.- S={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Alguno sitemas usan todavia los sistemas
hexadecimales.
3.- S={a,b,c,d,e,f,g,h,i,j,k,l,m,n,,o,p,q,r,s,t,u,<,>,-,!.,#,$,&,/,^,*} Usado en lenguaje Html
Cadena. Tambin la podemos llamar palabra, en algunos lenguajes las llaman
palabras reservadas, para identificar a ese cdigos que permiten ejecutar ciertas
operaciones, estas son entonces una secuencia finita de smbolos pertenecientes al
alfabeto (yuxtapuestos = uno detrs de otro).

2 (Contreras, 2012)

Incluir tres ejemplos de cadenas del alfabeto ASCII.

Tomando como ejemplo el alfabeto ASCII podemos usar la cadena(palabra) Faustino,
Ferrocarrilito, Playera
Definir y ejemplificar los siguientes conceptos:
Longitud de cadena: nmero de posiciones de la cadena ocupadas por smbolos del
alfabeto. Denotado con el pipe |, por ejemplo para el alfabeto binario, las longitudes de las
siguientes cadenas son |01101|= 5 y ||=0
Potencia de una cadena: Conjunto de todas las cadenas formadas a partir de un
alfabeto de cierta longitud. k Cadenas de longitud k formadas por smbolos del alfabeto
. Para el alfabeto binario = {0,1}, 2 = {00, 11, 10, 01}
Subcadena: Es cualquier elemento de una cadena que no pertenece a la misma, pero lo
complementa. Por ejemplo Faustino Rivera el complemento seria rivera ya que no
pertenece a Faustino pero lo complementa.
Prefijos-Sufijos: cualquier cadena al final o comienzo respectivamente de la cadena.
Ejemplo:
Por ejemplo para la cadena w=abca, formada de = {a, b, c}, se tiene:
Los prefijos de w= , a, ab, abc, abca
Los sufijos de w= , a, ca, bca, abca
Lenguaje. Conjunto de cadenas de smbolos del mismo alfabeto. El lenguaje
formado por toda las cadenas posibles de un alfabeto se denota por (Sigma
asterisco).
Escriba tres ejemplos.
1.- S={0,1} Las computadoras trabajan en cdigo binario.
2.- S={0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F} Alguno sitemas usan todavia los sistemas
hexadecimales.
3.- S={0,1,2,3,4,5,6,7}

Indique tres operaciones entre lenguajes y de ejemplos para cada operacin.

Sea A={0,1} Y B={0,1,2,3,4,5,6,7}
1.- Se define la concatenacin de lenguajes como sigue: el lenguaje que resulta de la
concatenacin de A y B esta formado por la concatenacin de todas la cadenas de A con
todas la cadenas de B.3
Tomando como ejemplo los conjuntos mencionados al principio el resultado seria el
siguiente: A.B={00,01,02,03,04,05,06,07,10,11,12,13,14,15,16,17}
2.- Sean A y B lenguajes sobre el alfabeto , la unin se denota como AB y quiere decir
que el lenguaje resultante esta formado por todas la palabras que se encuentren en al
menos uno de los dos lenguajes, ms generalmente:
Ejemplo AB={0,1,2,3,4,5,6,7}
3.- La interseccin de los lenguajes A y B es un lenguaje formado por todas las cadenas
que se encuentran tanto en A como en B:
Ejemplo AB= {0,1}

3.- Elige el lenguaje de programacin de tu preferencia y argumenta cmo se relacionan

los conceptos de los puntos 1 y 2 con este lenguaje. Reflexiona sobre la manera en la que
crees que estos conceptos ayudaron a crear el lenguaje de programacin como ahora lo
conoces y describe que hace falta conocer para que t puedas crear tu propio lenguaje
de programacin.
Lenguaje de eleccin HTML con CSS, si lo vemos desde el inicio al elegir lenguajes como
estos, que no son tanto de programacin, ya que algunos lo ven de esta forma,
entendemos que es una conjuncin o unin, ya que uno con el otro se complementan
para dar lugar a una herramienta de trabajo muy completa y competitiva que conlleva
bastante conocimiento del rea para el desarrollo de paginas web bonitas.
En primera instancia la unir estos dos lenguajes, como resultado nos da una serie de
herramientas que dan al programador web lo necesario para disear, en CSS
especficamente que son las hojas de estilo o Cascading Style Sheets como es su nombre
en ingles, encontraremos que se generan diferentes tipos de marcadores que ayudan al

3 (Beltrn, 2015)

lenguaje html a dar de manera automtica ciertas propiedades a cada uno de sus
markups o etiquetas que tiene el texto plano, y aqu es donde entran la unin,
intercepcin y conjuncin, si queremos generan propiedades a markups muy especficos,
que reacciones solo cuando estn anidados dentro de otros o tengan otras propiedades
vamos uniendo o interceptando los markups en la hoja de estilos, para que solo
reacciones cuando se lo indiquemos.
Ahora bien de donde salen estos markups, estas etiquetas smbolos, pues nada menos
que de la creacin de un alfabeto especifico y de cadenas o palabras claves que usa el
interprete web para saber hacia donde dirigirse, para poder relacionarlo la primera
pregunta seria que pasara si este alfabeto no existiera? Pues nada, el interprete no
entendera que hacer porque no tendra codificado un lenguaje especifico de palabras
para realizar ciertas acciones. Primero no sabra que letras o carcter son los que usa
este lenguaje, no buscara las cadenas yuxtapuestas para interpretarlas separndolas del
texto plano y finalmente pues no sabra que lenguaje esta hablando este texto plano.
Que necesitamos para crear nuestro propio lenguaje? Eso me hace remontarme a
cuando mis compaeros empezaron a hablar en fi donde por cada vocal que tenia una
palabra la sustituan por una fi, para realizar nuestro propio lenguaje de programacin tal
vez nos faltan nada mas las ganas, ya que tenemos conocimiento sobre todos los tipos de
lenguajes que se manejan, la mayora se originan desde el cdigo ASCII, y segundo
buscar una estructura de cadenas para que as nuestro interprete las entienda, e ir
codificando el significado de cada cadena.

Bibliografa
Contreras, P. H. (15 de abril de 2012). http://webdelprofesor.ula.ve/. (P. H. Contreras,
Productor) Recuperado el 12 de marzo de 2016, de http://webdelprofesor.ula.ve/:
http://webdelprofesor.ula.ve/ingenieria/hyelitza/materias/preteoria/apuntes/tema1.pdf

Beltrn, P. G. (21 de 10 de 2015). http://delta.cs.cinvestav.mx/. (P. G. Beltrn, Productor,

& CINVESTAV) Recuperado el 12 de 3 de 2016, de http://delta.cs.cinvestav.mx/:
http://delta.cs.cinvestav.mx/~mcintosh/comun/summer2006/algebraPablo_html/node6.html
Bustamante, C. (21 de febrero de 2013). http://charlesmatematic.blogspot.mx/. (C.
Bustamante, Productor) Recuperado el 12 de marzo de 2016, de
http://charlesmatematic.blogspot.mx/: http://charlesmatematic.blogspot.mx/