Bueno gente les dejo el segundo parcial q tuve hoy a la tarde el de la mañan fue lo mismo

ahora mas tarde lo voy resolviendo y lo subo yo ya lo hice pero lo hago nuevamnete para ustedes!

Como te dije hoy era ovbio que iba a ser un punto entero de gramatica

si el de gramatica lo hice bien gracias al link que me pasasteeeee! el primero me dan duda el 1 y 2do punto no se muy bien q va y todo lo q le puse no se como me lo va a tomar el profeee veremos el 5 me equivoq y lo hice mal y los demas bueno supongo y espero que bie!

yo le mande que el lenguaje que genera es infinito porque encontramos la S en el medio.

4 de 5 ejercicios que les tomaron, se tomaron mas de una oportunidad en finales.

Sobre el primero lo que te puedo decir es que


c) <c>={e,g,a,c} y para ser normal las clases a derecha e izquierda deben ser iguales! Como no es conmutativa, hay que hacerlas para darse cuenta si es asi o no. A mi me dio que si las clases que genera a derecha son iguales a izquieda osea {e,g,a,c} y {b,d,f,h}
a) <c>=<g>,<b>=<f> y <d>=<h> me dieron de orden 4, <e> orden 2 y <a> orden 1
b) como es finito el orden del grupo mayor es dividido por los pequeños.

<c>=<g>,<b>=<f> y <d>=<h> indice 2 (8/4)
<e> indice 4(8/2)
a indicie 1

sobre el 4
Claramente es infinito.
a) es una paja hacerlo
b) es una gramatica tipo dos, por que "AB" no es aceptado por una gramatica tipo 3.
c) no es posible diseñar un autómata que lo reconozca por que no es un lenguaje regular y el automata finito solo reconoce lenguajes regulares.

Por ahi dps mire los otros,

q pelotudo me equivoque en el d no resulvas mas que me vas hacer pasar un fin de semana feo!

Nooo la puta madreee no me fije que c * g != g * c y que entonces no era abeliano fuck fuck fuckkk

el de gramaticas puse que era tipo 2 pero creo q me equivoque y le mande "dependiente del contexto" en vez de independiente espero que no me bajen muchos puntos por eso lpm

No miro más este thread hasta no tener la nota no me quiero hacer mas mala sangre jajaja diooos

Posta que el d estaba simple, eso salto muy a la vista y creo que la cantidad de elementos también es otra causa de que no sean ismorfos. Uno tiene 8 y el otro 4, estan aprendiendo no se preocupen ! usen los pdfs que los van a salvar.

EJERCICIO 1:

(25-11-2012 09:41)CarooLina escribió:  Posta que el d estaba simple, eso salto muy a la vista y creo que la cantidad de elementos también es otra causa de que no sean ismorfos. Uno tiene 8 y el otro 4, estan aprendiendo no se preocupen ! usen los pdfs que los van a salvar.

Uploaded with

Yo lo resolví así, y me dio que es un isomorfismo con Z4, fijate las matrices de adyacencia o por el diagrama de hass tienen la misma estructura y fijate que las dos son grupos abelianos porque son conmatativas y eso te das cuenta por la simetría respecto a la diagonal principal, fijate porque capaz lo comparaste con todo el grupo y dice solo con <c>
Los índices me dieron 2,4 y 8 igual que a vos
Despues para saber si es normal no hace falta hacer todas las clases por derecha y por izquierda, con saber que <c> tiene la mitad de elementos de G, ya es normal, había una propiedad por ahí que exlicaba eso

EJERCICIO 2:
a mi me dio que no eran equivalentes, lo hice por tabla y me dio que las salidas eran distintas una tiene un "1" mas que la otra

3)a)
Me parece que es verdadero por ejemplo tu grafo incluye al grafo completo K14( osea que todos los vertices se unen con todos, sin haber aristas paralelas ni bucles entonces la cantidad de aristas sería
13+12+10+9+8+7+6+5+4+3+2+1= 91 o mejor dicho (14x13)/2
te queda que tiene 91 aristas, suprimis 33 aristas y luego dejas un vertice aislado entonces te quedan 15 vertices con 58 aristas y es no conexo

b) si corresponde porque 1+3+5+5+5+6+7+8+8+8+8+10+14+14+14= 116

como esa es la sumatoria de los grados de los vertices, por la propiedad que dice que la sumatoria de los grados de los vertices es igual a 2 por la cantidad de aristas, ya te sale porque queda 116=2x58 ---> 116=116 y queda probado

EJERCICIO4: no lo hice poque mi queridisimo profesor Beto dijo que no iba a entrar, asi que ni me esforcé en hacerlo, (igualmente no lo va a tener en cuenta para la corrección)

EJERCICIO 5:
A)CREO que es FALSO, porque en algebra de Boole la cantidad de elementos es 2(a la n) osea 2,4,8,16,32,64..ETC .Es par pero no incluye a todos los numeros pares y naturales ejemplo 6, 10,12,14,18.. etc

b) te quedan 2 ecuaciones 1) (#V).3=2(#A) y la otra ecuación 2) #A=2.(#V)-6

dos ecuaciones con dos incognitas, te queda que #A=18 #V=12 Como son pares entonces es VERDADERO

c) Para mi es falso y realmente no se bien por que, este ejecicio lo tomaron en un final y me acordaba la resolución pero nunca entendi exactamente como lo demostraba

decía que era FALSO y el contraejemplo era:

EN Z72(CLASES DEL 72) H=<3> Y K=<2> LA INTERSECCION ENTRE H Y K= <6>(no sé como realiza esto) y <6> es de orden 12 por lo tanto queda probado

Bueno esta aburrido JAJA, creo que me fue bien iguamente

no porq habla de los generadores de c, c genera 4 elementos el si mismo y otros 3, Sg=<c>=(c,e,g,a)

---

wiiiiii yoo puse q era isomorfooo!!!!

---

el 1 lo hice igual que vos!

el 2 tambien pero el punto b no lo hice

el 3 idem

el 4 se podian formar 3 palabrasa de las cuales dos eran inumerables porq volvia a donde empezaban y se creaba "como un bucle"

b) era de tipo 2

c) no se podia encontrar ningun automata

5) soy un imbecil me equivoq con las cuentas

ay si yo compare con el mayor.

4b, yo no estaria tan segura apesar de que 116/2 es 58. Por que es un grafo simple... pero bueno, cuando les tiren los resueltos digan.

(25-11-2012 13:20)CarooLina escribió:  ay si yo compare con el mayor.

4b, yo no estaria tan segura apesar de que 116/2 es 58. Por que es un grafo simple... pero bueno, cuando les tiren los resueltos digan.

En cual no estarías ta segura? Si te referis al 3b ahora me agarro la duda jaja pero yo creo que con eso quedaría probado porque dice "puede corresponder"
es media vueltera la cosa, pero espero que con esa justifición alcance

si el 3 b esta bien hechos el tema es q la justificacion q pongas le guste a los profesores..

pregunta, soy el unico que no puede ver la imagen del examen? porque no me deja ni de casualidad...