Gramática libre de contexto, ejemplo lenguaje c

Una gramática libre de contexto es un conjunto finito de variables, cada una de las cuales representa un lenguaje.

De la forma V → W

Donde  V es un símbolo  no Terminal y W es una cadena de terminales y/o no terminales.

Tiene como origen la descripción de lenguajes naturales tal como se expresa en las siguientes reglas.

à

 –>

–>

–> niño

–> pequeño

Dónde:

Variables: ,, ,,.

Terminales: niño, pequeño.

Notación: Como ocurre en toda gramática formal que se ha estado estudiado en el curso se define mediante una cuádrupla de la siguiente manera.

G = (V, T, P, S)

V=El alfabeto de variables.

T=El alfabeto de símbolos terminales.

P=El conjunto de reglas de producción.

S=El símbolo inicial.

Las gramaticas libres de contexto pueden describir a gran parte de los lenguajes de programación, en el caso del lenguaje C, pongo el siguiente ejemplo que es la declaración de variables.

Las variables enteras en C se declaran de la siguiente manera.

chart a = 4 ;

lo que se puede traducir como

→=;

→chart

→ id

→ |n

→id

0,1,2,3,4,5....9

G= (,{chart,=,;,n},P,})

C maneja entre otros los siguientes tipos básicos de datos

chart, short, int, enum, long, float, double

por lo que la gramatica se puede definir de la siguiente manera

→;

→int

→chart

→short

→enum

→float

→double

→id

o utilizando |

→;

→int|chart|short|enum|float|double

→ id

→ |n

→id

n → 0,1,2,3,4,5....9

El árbol de derivación para

chart a = 4 ;

sería el siguiente

                           

Nueva versión del arbol

El siguiente sería el atómata de pila para chart id = 44;

Fuente: http://blog.gsystem.org/gramatica-de-libre-contexto/

         

Autómata Finito de Ascensor

Tabla de Estado

q	σ	δ(q, σ)
0	0	0
0	1	1
0	2	2
1	0	0
1	1	1
1	2	2
2	0	0
2	1	1
2	2	2

Otra versión del autómata sin incluir autoreferencias

Saga Vatídico - Robin Hobb

Bien, pues finalmente he terminado la saga de los Vatídicos de Robin Hobb, esta saga cuenta la vida de Traspie Hidalgo Vatídico y su familia monarca.
Los 2 primeros libros o cuatro si se leen de la edición anterior dividida en 6 libros, me han parecido muy buenos, en alguna ocasión lentos pero la narrativa no deja de impresionar, te transmite cada pensamiento de Traspie, tanto así que es difícil no tomarle cariño al personaje.

En cambio el último pareciese escrito por otro autor, la historia se vuelve precipitada, y el final forzado, (muy aparte de que no me gustado el final) . Pero si sumamos todos los libros resulta que el balance es positivo. Hobb Robin ha sabido plasmar un mundo donde la magia esta presente en dosis suficientes para que el lector sea cautivado. Su prosa es sencilla y se lee rápidamente. Por lo que si se es fanático de la fantasía es una lectura muy recomendable.

Samsung S5570L a Gingerbread de telcel funcionando

El día de hoy me he animado a hacer el cambio de mi Samsumg Galaxy mini Froyo a Gingerbread a pesar que Telcel aún no liberado la actualización y con los miedos que se presentan si el celular pudiera quedar inservible.

La actualización a quedado bien, pero no sé porque me da la impresión de que la red 2G (no utilizo 3G)   de Telcel en México pierde un poco de conexión, pero en lo demás no ha ocurrido nada, a excepción de un pequeño mensaje que me envió al principio de un error con lector con la síntesis de voz, que realmente no utilizó es más no sabía que el aparato lo tuviese. Revisándolo no se puede activar.

Sí aún así estás dispuesto a arriesgarte como yo puedes seguir las instrucciones en el foro .ignetwork.net o en androide peruano para complementar


http://foro.ignetwork.net/showthread.php?65204-Samsung-Galaxy-Mini-Gingerbread-2.3.4-Oficial-LatinoAmerica
http://androideperuano.blogspot.com/2011/08/galaxy-mini-firmware-gingerbread-para.html?m=0

Soltar la cuerda

Vivo enraizado en una relación algo dificil, he leído muchos textos, la mayoría coincide que es un apego a la relación a no sentirse solo, a quedarse con los momentos bonitos que hubieron pero que ya no están.

Es duro cuando las situaciones cambian, también las personas lo hacen, y a veces nos cuesta tanto el entender que las cosas ya no son como antes, queremos seguir atándonos al pasado, a los recuerdos, a las vivencias.

Otras tantas buscamos lo que ya no tenemos en otras posesiones, personas, relaciones, al final de cuentas solo estamos tratando de paliar la necesidad faltante que creemos tener.
¿Por qué, si a pesar de que es doloroso seguimos sin salir del circulo?, tal véz por el temor a que saliendo sea peor, es el temor a lo desconocido, es querer seguir aferrado a la cuerda que nos salvó de caer pero que sin embargo ya nos tiene inmovilizados en esa posición.

Hay que vivir el presente y no quedarse en el pasado, todo esto está muy bien... pero como le hago entender a mi mente que es esto lo que es y se debe hacer.

Canción de Hielo y Fuego

El día de ayer he terminado de Leer las novelas que hasta ahora han publicado de canción de Hielo y Fuego de George R. R. Martin y me ha dejado una grandiosa impresión hasta ahora es de las mejores novelas que haya leído, su narrativa es diferente a lo habitual, la novela es del género fantástico pero la fantasía se usa de forma complementaria y poco a poco va tomando fuerza.


La trama gira en torno a las guerras en las que se ven envueltos distintos personajes para quedarse con el trono del continente ficticio de Poniente, la novela destaca en que aquí no todos los personas son completamente malos o buenos, por lo que puedes simpatizar hasta con los villanos :).


Por ahí leí no recuerdo donde, que no leyeras las novelas hasta que terminan de publicarlas (son 7 y solo han publicado 4), porque sería dura la espera... y yo lo puedo confirmar, ya quisiera que publicaran la siguiente.

Canción de Hielo y Fuego sin duda es mi recomendación si quieren leer algo distinto y que seguramente invitará a evocar los lugares y acontecimientos que cada uno de sus personajes viven el fantástico y a la vez vil mundo de Poniente.

Desamor

Duele más cuando amas y tu amor no es valorado, es echo de menos.

Duele más cuando la persona a la que amas dice que no la amaste, quizás quiso decir que no la amé como ella hubiese querido.

Duele más que te pidan explicación de porque decía que la amaba, pero si como dice la canción yo era capaz de subir al cielo para bajarle un montón de estrellas… aunque cuando ella lo recibía solo veía polvo.

Duele más cuando sabes que la amaste y aun amas tanto para perdonar el hecho de que con sus palabras te hieren más que con espadas.

El desamor duele, ojalá el tiempo pase deprisa aunque no creo que ayude a borrar el dolor.