15-12-2010, 23:19
16-12-2010, 22:16
Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
16-12-2010, 23:18
Lo vas a dar ? D:
yo intentare darlo el lunes !
yo intentare darlo el lunes !
16-12-2010, 23:45
(16-12-2010 22:16)Ricitos escribió: [ -> ]Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Si seguís el algoritmo para obtener la intersección de dos autómatas vas a encontrar que no podés formar ningun estado final. Si no también podés ver lo mismo de otra forma que es dibujar cada autómata y vas a ver que no vas a encontrar ninguna palabra que sea reconocida por ambos autómatas.
El caracter i es centinela porque lo que lo precede es una constante, y las constantes de ese tipo no pueden tener letras, si te fijas de la gramática de las constantes que están en el libro 1. Por último, el símbolo & es centinela porque es el caracter que marca la finalización del identificador iffor. Recordando que en ANSI C los identificadores pueden estar formados por letras, dígitos , y algunos caracteres no dígitos entre los cuales NO se encuentra el operador &.
Saludos!
16-12-2010, 23:49
(16-12-2010 22:16)Ricitos escribió: [ -> ]Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Sino me equivoque la interseccion seria la tabla del adjunto..
El conjunto {1,3} no puede ser estado final, porque ambos estados deben ser estados finales, y en este caso el 3 no lo es..
Por lo tanto, no hay estados finales --> Conjunto de estados finales = vacio
Una forma para verificar que esto esta bien, es fijarse que palabras generan los automatas, en este caso se puede porque son automatas muy simples:
· El automata 1 genera las palabras: a y b
· El automata 2 genera la palabra: baa
Si haces la interseccion entre estos 2 lenguajes te da vacio
espero que te sirva!
17-12-2010, 00:39
(16-12-2010 23:18)gonnza escribió: [ -> ]Lo vas a dar ? D:
yo intentare darlo el lunes !
Si lo voy a dar, vos?
(16-12-2010 23:45)Unbekant escribió: [ -> ](16-12-2010 22:16)Ricitos escribió: [ -> ]Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Si seguís el algoritmo para obtener la intersección de dos autómatas vas a encontrar que no podés formar ningun estado final. Si no también podés ver lo mismo de otra forma que es dibujar cada autómata y vas a ver que no vas a encontrar ninguna palabra que sea reconocida por ambos autómatas.
El caracter i es centinela porque lo que lo precede es una constante, y las constantes de ese tipo no pueden tener letras, si te fijas de la gramática de las constantes que están en el libro 1. Por último, el símbolo & es centinela porque es el caracter que marca la finalización del identificador iffor. Recordando que en ANSI C los identificadores pueden estar formados por letras, dígitos , y algunos caracteres no dígitos entre los cuales NO se encuentra el operador &.
Saludos!
o sea que el i lo que hace es marcar el fin de la constante ?
Donde está eso de que el caracter & marca la finalizacion del identificador iffor?
Gracias por todo !
(16-12-2010 23:49)baarbi10 escribió: [ -> ](16-12-2010 22:16)Ricitos escribió: [ -> ]Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Sino me equivoque la interseccion seria la tabla del adjunto..
El conjunto {1,3} no puede ser estado final, porque ambos estados deben ser estados finales, y en este caso el 3 no lo es..
Por lo tanto, no hay estados finales --> Conjunto de estados finales = vacio
Una forma para verificar que esto esta bien, es fijarse que palabras generan los automatas, en este caso se puede porque son automatas muy simples:
· El automata 1 genera las palabras: a y b
· El automata 2 genera la palabra: baa
Si haces la interseccion entre estos 2 lenguajes te da vacio
espero que te sirva!
Dios mio,como no me di cuenta en eso
Gracias barbiii !!!
Son grossos TODOSS !!!!!
17-12-2010, 00:51
Sisisis lo doy (o eso intento)
nos cruzaremos el lunes !!
cualqui consulta, idem yo, a ver si podemos ayudarnos..
vamos que hay que meter ese final del &%&"·@|&$%/&$%& !!!!!
hablamosss, besoo
nos cruzaremos el lunes !!
cualqui consulta, idem yo, a ver si podemos ayudarnos..
vamos que hay que meter ese final del &%&"·@|&$%/&$%& !!!!!
hablamosss, besoo
17-12-2010, 00:59
DALE, este finde emeseamos a full por consultas
a ver si la metemosss
a ver si la metemosss
17-12-2010, 06:03
(17-12-2010 00:39)Ricitos escribió: [ -> ](16-12-2010 23:18)gonnza escribió: [ -> ]Lo vas a dar ? D:
yo intentare darlo el lunes !
Si lo voy a dar, vos?
(16-12-2010 23:45)Unbekant escribió: [ -> ](16-12-2010 22:16)Ricitos escribió: [ -> ]Aca lo subo
Alguien tiene idea porque no hay intersección, dice que el estado de conjuntos finales es vacío
Porque el caracter i es centinela ? y el simbolo & ?
Gracias !!
Si seguís el algoritmo para obtener la intersección de dos autómatas vas a encontrar que no podés formar ningun estado final. Si no también podés ver lo mismo de otra forma que es dibujar cada autómata y vas a ver que no vas a encontrar ninguna palabra que sea reconocida por ambos autómatas.
El caracter i es centinela porque lo que lo precede es una constante, y las constantes de ese tipo no pueden tener letras, si te fijas de la gramática de las constantes que están en el libro 1. Por último, el símbolo & es centinela porque es el caracter que marca la finalización del identificador iffor. Recordando que en ANSI C los identificadores pueden estar formados por letras, dígitos , y algunos caracteres no dígitos entre los cuales NO se encuentra el operador &.
Saludos!
o sea que el i lo que hace es marcar el fin de la constante ?
Donde está eso de que el caracter & marca la finalizacion del identificador iffor?
Gracias por todo !
Si te fijas en el libro 1 te dice por cuales caracteres puede estar formado un identificador en ANSI C, es decir como lo podés derivar de la gramática o la BNF. Al ser el identificador una palabra perteneciente a un token (LR infinito) NECESITA CENTINELA y al no poder usar cualquier caracter en un identificador (podés usar dígitos, letras y guión bajo unicamente) el caracter que marca la finalización del identificador en ese caso es & ( este último caracter no puede formar parte de un identificador cualquiera sea este).
Saludos!
17-12-2010, 18:28
O sea que hay que saberse todas las BNF ? O sea en este caso del identificador es facil ya que segun la BNF un identificador puede estar formado por una letra,digito y guion bajo
17-12-2010, 18:35
Y..... lo dejo a tu criterio como decís en este caso es fácil porque en C los identificadores pueden estar formados nada más que por lo que mencionas arriba. No creo que sea necesario memorizarlas pero si prestar atencion a esos detalles..
Saludos
Saludos
17-12-2010, 18:37
(17-12-2010 18:35)Unbekant escribió: [ -> ]Y..... lo dejo a tu criterio como decís en este caso es fácil porque en C los identificadores pueden estar formados nada más que por lo que mencionas arriba. No creo que sea necesario memorizarlas pero si prestar atencion a esos detalles..
Saludos
jejeje see ya no se que mas estudiar dios mio, me voy a leer el libro de kernighian
17-12-2010, 23:30
Mira, las bnf con saberte la de C estas
porque las otras no las piden ni las tomas; lo que si sabete por las dudas la "notacion" de cada BNF, es decir:
la de algol usa "<>" ::= y |
y la de pascal agrega las llaves..
Despues, toman siempre C /=
Chei, lo de Analisis sintactico ascendente lo tomaron ? porque toda esa parte mucho no la entiendo..
.. y creo que voy a saltearla olimpicamente
porque las otras no las piden ni las tomas; lo que si sabete por las dudas la "notacion" de cada BNF, es decir:
la de algol usa "<>" ::= y |
y la de pascal agrega las llaves..
Despues, toman siempre C /=
Chei, lo de Analisis sintactico ascendente lo tomaron ? porque toda esa parte mucho no la entiendo..
.. y creo que voy a saltearla olimpicamente
19-12-2010, 13:31
alguien podria subir los enunciados y resoluciones de los finales de ssl de mayo y septiembre ?
muchas gracias!
muchas gracias!
20-12-2010, 00:46
una pregunta, porque las palabras reservadas requiren centinela ????