Pagina de Tareas

Lenguaje y Autómatas - Andres Omar Vazquez Canto

Comentarios

Publicar un comentario

Entradas populares de este blog

Arbol de Derivacion

Imagen
Un  árbol de derivación  (o  árbol sintáctico ) es una representación gráfica de como se deriva una forma sentencial a partir del símbolo no-terminal inicial. Un árbol es un grafo dirigido acíclico en el cual cada nodo se conecta con un nodo distinguido, llamado nodo raíz mediante un único camino. Un nodo n  1  se dice descendiente de otro nodo n  2  si se puede llegar a n  1  a partir de n  1 . El nodo raíz no es descendiente de ningún nodo, y los nodos que no tienen descendientes se denominan hojas. El resto de los nodos se denominan nodos interiores. Un  árbol de derivación  tiene las siguientes propiedades: El  nodo raíz  está rotulado con el símbolo distinguido (inicial) de la Gramatica. Cada  hoja  corresponde a un símbolo terminal o un símbolo no-terminal. Cada  nodo interior  corresponde a un símbolo no-terminal. Un...
Leer más