Es un gráfico en forma de árbol que representa una cadena que se deriva de una gramática libre de contexto. Arboles Sintácticos Autómata Finito Determinístico .
Autómata Una máquina abstracta cuyos mecanismos de mando fueron diseñados para seguir una sucesión predeterminada de funcionamientos automáticamente o responder a las instrucciones puestas en código. El autómata que nosotros estudiamos se idealiza en máquinas cuya conducta puede ser explicadas en términos de algún sistema descriptivo formal donde nosotros manipulamos símbolos en lugar del hardware Es un autómata que cuenta con un
mecanismo que permite un
almacenamiento ilimitado y opera como
una pila.
Autómata de Pila Es un autómata que cuenta con un mecanismo que permite un almacenamiento ilimitado y opera como una pila. Es una modificación del autómata finito determinístico, que permite ninguna, una o más transiciones de un estado a otro sobre el mismo símbolo de entrada. .
Autómata Finito Determinístico Consiste en un grupo de estados y un conjunto de transiciones de estado a estado, que se dan sobre símbolos de entrada tomados de un alfabeto . Para cada símbolo de entrada existe exactamente una transición a partir de cada estado. El estado qo, es el estado inicial, en el que el autómata comienza. Algunos estados están designados como final o de aceptación. Es un autómata que cuenta con un mecanismo que permite un almacenamiento ilimitado y opera como una pila. .
Autómata Finito No Determinístico Es una modificación del autómata finito determinístico, que permite ninguna, una o más transiciones de un estado a otro
sobre el mismo símbolo de entrada. jiiiiiiiiiiiiiiii.
Autómata Finito No determinístico con movimiento Es un autómata finito determinístico pero con transiciones de un estado a otro que no depende de ninguna entrada, es decir, que no consumen ningún símbolo de la entrada. Se utilizan para especificar un lenguaje
regular. .
Autómatas Lineales Es una máquina de Turing que en lugar de
tener una cinta infinita está restringida a
una porción de cinta con extremos
acotados. rffsddsd.
Expresión Regular Se utilizan para especificar un lenguaje
regular gssssd.
Forma de Backus-Naur Es la notación para las gramáticas libres de contexto con cambios menores en su formato y algunas abreviaturas 99999999999.
Gramáticas Libres de Contexto Es un conjunto de variables (símbolos no terminales) cada uno de los cuales representa un lenguaje. Los lenguajes representados por las variables se describen de manera recursiva en términos de las mismas variables y de símbolos primitivos llamados terminales. Las reglas que relacionan a las variables se conocen como producciones. jjpooooooooooo.
Lema de Bombeo para Lenguajes Libres de Contexto Es una propiedad que tiene todo lenguaje libre de contexto y facilita la forma de determinar si ciertos lenguajes son libres de contexto. Es una propiedad que tiene todo lenguaje regular y facilita la forma de determinar si un lenguaje es regular. .
Lenguajes Libres de Contexto Es el lenguaje generado por una
gramática libre de contexto hrtttttttttttttt.
Lenguajes Regulares Es el conjunto de los lenguajes regulares sobre el alfabeto está contiene , los lenguajes unitarios incluido { } y todos los lenguajes obtenidos a partir de la concatenación, unión y la cerradura de estrella. jhhjgggggggggg.
Lenguajes Sensibles al Contexto Estos lenguajes contienen a los lenguajes
libres de contexto asddddddddddd.
Los Lenguajes Recursivos Estos lenguajes contienen a los lenguajes
sensibles de contexto. adsssssssss.
Máquina de Turing Es una cinta que contiene una colección de celdas de almacenamiento que se extiende infinitamente en ambas direcciones. Cada celda es capaz de almacenar un único símbolo . cuenta con una cabeza de lectura/escritura que puede moverse hacia la izquierda o a la derecha sobre cada una de las celdas de la cinta y por cada movimiento leerá o escribirá un símbolo. adddddddddddddd.
Procesador de Listas Lenguaje no estructurado que se
desarrolla para aplicarlo en la
investigación en inteligencia artificial.
Permite el manejo eficiente de listas de
todo tipo, lo que lo hace muy adecuado
para manejo y dosificación de bases de
comunicación. bgjhjdjgt.
Programación Lógica Lenguaje no estructurado que se desarrolló para aplicarlo en la investigación en inteligencia artificial. Su especialidad es la representación simbólica de objetos. klñjññ.
zxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx BNF CFG CFL CSG CSL DFA IA LBA LEX LISP.
greeeeeeeeee NFA PDA PROLOG r. e. TM .
Operaciones con cadenas son: •Concatenación
•Potencia
•Igualdad
•Prefijo
•Sufijo
•Subcadena
Transpuesta o inversa. .
Prefijo Los prefijos de una cadena están formados por los primeros símbolos de ésta.
Por ejemplo, la cadena 121 sus prefijos son: λ, 1, 12 y 121, con lo que toda
palabra puede considerarse prefijo de sí misma. Un prefijo de una cadena que no
sea la misma cadena es un prefijo propio. saff.
Sufijo
Los sufijos de una cadena están formados por los últimos símbolos de está. Por
ejemplo, la cadena abcsus sufijos son: λ, c, bcy abc. Un sufijo de una cadena
que no sea la misma cadena es un sufijo propio. sdfsdfsdf.
Subcadena.
Una cadena w es una subcadenao subpalabrade otra cadena z si existen las
cadena x e y para las cuales z= xwy. sdfsdfds.
Transpuesta.
La inversa o transpuesta de una cadena w es la imagen refleja de w. Por
ejemplo, si w = ”able” entonces su inversa es “elba”. Para denotar la inversa de w
se usa wᶦ. sdfsdfds.
lenguaje (formal).- Es un conjunto de cadenas de símbolos tomados de algún
alfabeto. sdgggggggggg.
Cerraduras.- Las cerraduras que se utilizan en los alfabetos y lenguajes, son la
cerradura estrella * y la cerradura positiva +. sdggggggggggggg.
¿Qué estudia La programación de Sistemas ? estudia como están implementados cada uno de los programas de un Sistema asddd.
|
