ARBOLES SINTACTICOS

 Un árbol no es otra cosa que una forma de visualizar la estructura de una oración. Es una  notación puramente formal, sin sustancia alguna.

 Precisamente por eso, queremos que sea lo más claro y representativo posible. 

 Queremos que muestre todas las relaciones relevantes en la oración sin confusión.

· Primero, hay que asegurarse de que las palabras están en sucesión lineal de izquierda a  derecha, y en el mismo orden en que aparecen en la oración. Hay que evitar escribir una  palabra encima de la otra. Además, conviene subrayar las palabras, para que contrasten  claramente con los nudos categoriales del árbol.

· La idea es que debemos poder leer la oración de izquierda a derecha sin tener que volver       los ojos hacia la izquierda en ningún punto.

(1) ÁRBOL CORRECTO

Ejemplo de Automata

AUTOMATAS

Queremos  que un sistema realice dos acciones A y B. Hay un pulsador de MARCHA que inicia el proceso. Si MARCHA está pulsada durante más de un segundo el sistema realiza la acción A y si está pulsada un segundo o menos el sistema realiza la acción B. A dura un mínimo de 10 segundos y B un mínimo de 15 segundos. El pulsador de PARO devuelve al sistema al estado inicial.

Automatas Finitos (AFD)

                                   AUTOMATAS FINITOS

                    TeorÌa de Automatas

                                          INGENIERIA COMPUTACION

Autómatas Finitos El término máquina evoca algo hecho en metal, usualmente ruidoso y grasoso, que ejecuta tareas repetitivas, que requieren de mucha fuerza o velocidad o precisión. Ejemplos de éstas máquinas son las embotelladoras automáticas de refrescos. Su diseño requiere de conocimientos en mecánica, resistencia de materiales y hasta dinámica de fluidos. Al diseñar tal máquina, el plano en que se le dibuja hace

Metalenguaje BNF

BNF

                                               Teoria de la computacion

DEFINICION DE METALENGUAJES BNF

Sintaxis de los Lenguajes de Programación • Metalenguaje B.N.F. – Notación para especificar una gramática generativa: define el conjunto de cadenas que son programas del LP sujeto, junto con su estructura sintáctica – Permite describir lenguajes con una sintaxis “independiente del contexto” • Gramáticas de atributos – Extensión de B.N.F. mediante atributos y reglas de evaluación de dichos atributos. – Permite describir lenguajes con hechos sintácticos

AUTOMATAS

Teoria de la computacion

              DEFINICION DE AUTOMATAS

         Autómata

1. m. Máquina que contiene un mecanismo que le permite realizar determinados movimientos:
   el laboratorio compró un autómata para manipular las pipetas.

Autómatas

AUTOMATAS

 Teoria de la computacion

         LOS AUTOMATAS EN LA HISTORIA

Antiguamente, se creaban artefactos capaces de realizar tareas diarias y comunes para los hombres, o bien, para facilitarles las labores cotidianas; se daban cuenta de que había tareas repetitivas que se podían igualar con un complejo sistema, y es así como se comienza a crear máquinas capaces de repetir las mismas labores que el hombre realizaba.