24-11-2012, 20:33
Páginas: 1 2
24-11-2012, 20:33
24-11-2012, 21:25
Como te dije hoy era ovbio que iba a ser un punto entero de gramatica
24-11-2012, 22:10
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!
24-11-2012, 22:40
yo le mande que el lenguaje que genera es infinito porque encontramos la S en el medio.
24-11-2012, 22:47
4 de 5 ejercicios que les tomaron, se tomaron mas de una oportunidad en finales.
24-11-2012, 23:39
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,
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,
24-11-2012, 23:59
q pelotudo me equivoque en el d no resulvas mas que me vas hacer pasar un fin de semana feo!
25-11-2012, 01:54
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
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
25-11-2012, 09:41
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.
25-11-2012, 11:46
EJERCICIO 1:
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
(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
25-11-2012, 12:29
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
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
25-11-2012, 13:20
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.
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:27
(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
25-11-2012, 14:11
si el 3 b esta bien hechos el tema es q la justificacion q pongas le guste a los profesores..
05-12-2012, 16:36
pregunta, soy el unico que no puede ver la imagen del examen? porque no me deja ni de casualidad...
Páginas: 1 2