Llevo toda la p·t% mañana tratando de sacar una gramática formal que genere ese lenguaje y no se me ocurre nada. ¿Alguien sabe la solución?
Es decir, gramáticas cuyas cadenas sean de la forma
a...ab...bc...c
y con el mismo número de a's que de b's y de c's
Creo que el de TALF sugirió que tenía unas nueve o diez producciones, pero a mí no se me ocurre nada. No especifica a qué tipo de gramática tiene que pertenecer (de todas formas no es ni regular ni libre de contexto puesto que ese tipo de cadenas no lo son). Por tanto, o son sensibles al contexto o del tipo 0.
¿Alguien que tenga la asignatura (o una equivalente) aprobada me puede echar un cable?
duhhh... lo unico que he entendido de todo el post ha sido eso de "p·t%"
xDD
d'oh!
Yo estoy igual que DDrake xDD
Yo te comprendo Mars, pobresillo, hice TA el año pasado y la aprobé. Lo que nosotros no dábamos gramáticas sensibles al contexto o sea que no creo que te pueda ayudar ^_^'
sync
Ni nosotros tampoco la damos, por eso nos ha puesto el maldito ejercicio. En fin, no pasa nada. No es obligatorio ni nada, sencillamente lo dejó como "pasatiempos", pero me viene a la cabeza una y otra vez cuando trato de estudiar y así no hay quien se concentre :llorando:
Merecen mucho dolor y mucha muerte esos profesores de TALF.
Edit: anda, me la acaban de decir en el foro de la UJI:
Yo lo buqué en internet :P Ahi la tienes, pa que veas que realmente
existe tal gramatica XD
S -> A | lambda
A -> aABC|abC
CB ->BC
bB -> bb
bC -> bc
cC->cc
Hala, que te aproveche :)
--
Daniel Ripolles ( Eru )
S -> sA
A -> MB
MB -> eB
B -> NC
NC -> xC
C -> oS | o
(esta mola lo que genera)
Pos que ilusión, aunque me mola más lo que genera la de abajo X'DDD
sync
Vaya, por fin veo tu avatar (está chulo). Y he hecho alguna prueba y a mí no me funciona el de arriba (en un ejemplo me ha salido aaaabbbbbbbbc)... Estoy a la espera de ver qué dice la profesora de la asignatura (que también se pasa por los foros de la UJI)...
edit: sí que funciona, ha sido fallo mío al aplicar una de las producciones (en CB->BC se me cruzaba el chip y hacía CB->B, por eso hay el doble de b's que de a's y sólo una c. Las b's que sobran eran c's. ARGS, me voy a mear por no pegarme un tiro).
(http://www.andorstudios.com/marte/imagenes/untitled.bmp)
¿Y así no te mola? ;)
esto que hablais me suena a los L-systems.. es eso?
:P Taluego
Pd: yo no le veo el avatar a sync
Yo ahora tampoco, y no sé qué es un L-system...
Sync pasame tu avatar que lo subo a stratos porque en vaya host has ido a meterlo :o
PD: por si no se entiende, yo tampoco lo veo
offtopic: ah, teneis problemas con los avatares ? ahora es cuando me toca silvar...
saludos
Si silbas con b te sonará más afinado (es que como no me puedo meter con tu avatar, pues me meto contigo, mamonazo XDDDDD).
boh, siempre tengo la misma falta de hortografia, me se perdona ?
Venga, va, esta vez te perdono la vida XDDDD
Qué mal sienta estudiar TALF, pordiosssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
sssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss
;**** gracias tio no hesperaba menos xD
Nunca debiste salir de Valladolid ¬¬' © El Jueves
aun no he salido xDD
Mars: nope, no me mola nada el color ese violeta gay, aunque es verdad que al poner el fondo gris, el reflejo ese claro de abajo queda más gay aun... ^_^'
Es que está pensado para que sea negro, no quería ponerle un recuadro alrededor pero como veo que me sobra espacio por la derecha creo que lo haré. Es más o menos lo que llevaba en la camiseta en ArtFutura, alguno ya lo ha visto ;)
sync
¿Violeta? Yo lo veo gris metalizado :o © by sèsioM
o esto del portátil es más grave de lo que creía, o eres daltónico (como los famosos hermanos de luky luck).
Por cierto, vuelve a no salir tu avatar :I
Llamadme enfermo mental si queréis, pero acabo de volver a leer la hebra de principio a fin y después de lo de la gramática que genera sexosexosexosexoetc me ha dado por pensar que "avatar" podría ser un eufemismo de "órgano sexual masculino", y el thread ha cobrado un nuevo sentido XD Probadlo y veréis :P
CitarSi silbas con b te sonará más afinado (es que como no me puedo meter con tu avatar, pues me meto contigo, mamonazo XDDDDD).
(http://images.google.com/images?q=tbn:-PGGAtQcGiAC:www.housing.uiuc.edu/technology/images/hardware/ethernet-pci.jpg)
ATENCION ETHERNET, hemos capturado una tarjeta y no dudaremos en torturarla :P
X"DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD
¿Y has llamado a toda la banda para cantárselo o algo? XDDD
No pienso, repito, NO PIENSO meterme contigo, jpastor XDDDDDDDDD