14 relaciones: Alfabeto, Autómata finito, Cadena de caracteres, Estado (informática), Gramática libre de contexto, Jerarquía de Chomsky, Last in, first out, Lenguaje formal, Máquina abstracta, Máquina de Turing, Modelo matemático, Robot, Sistema combinacional, Teoría de autómatas.
Alfabeto
Un alfabeto o sistema de escritura alfabético es un sistema de escritura formado por signos que en general representan fonemas, es decir, sonidos identificables en una lengua determinada; estos signos, llamados letras, se escriben en secuencias lineales de orden equivalente a las de los sonidos en la lengua oral.
¡Nuevo!!: Autómata con pila y Alfabeto · Ver más »
Autómata finito
Un autómata finito (AF) o máquina de estado finito es un modelo computacional que realiza cómputos en forma automática sobre una entrada para producir una salida.
¡Nuevo!!: Autómata con pila y Autómata finito · Ver más »
Cadena de caracteres
En programación, una cadena de caracteres, palabras, ristra de caracteres o frase (string, en inglés) es una secuencia ordenada (de longitud arbitraria, aunque finita) de elementos que pertenecen a un cierto lenguaje formal o alfabeto análogas a una fórmula o a una oración.
¡Nuevo!!: Autómata con pila y Cadena de caracteres · Ver más »
Estado (informática)
En Ciencias de la computación y en Teoría de autómatas, un estado es una configuración única de información en un programa o máquina.
¡Nuevo!!: Autómata con pila y Estado (informática) · Ver más »
Gramática libre de contexto
En lingüística e informática, una gramática libre de contexto (o de contexto libre) es una gramática formal en la que cada regla de producción es de la forma: Donde V es un símbolo no terminal y w es una cadena de terminales y/o no terminales.
¡Nuevo!!: Autómata con pila y Gramática libre de contexto · Ver más »
Jerarquía de Chomsky
En lingüística la jerarquía de Chomsky (ocasionalmente también llamada la jerarquía de Chomsky–Schützenberger) es una clasificación jerárquica de distintos tipos de gramáticas formales que generan lenguajes formales.
¡Nuevo!!: Autómata con pila y Jerarquía de Chomsky · Ver más »
Last in, first out
El término LIFO es el acrónimo inglés de Last In, First Out (“último en entrar, primero en salir” o UEPS), también conocido como FILO que es la sigla de First In, Last Out (“primero en entrar, último en salir”).
¡Nuevo!!: Autómata con pila y Last in, first out · Ver más »
Lenguaje formal
En matemáticas, lógica y ciencias de la computación, un lenguaje formal es un lenguaje cuyos símbolos son primitivos y las reglas para unir esos símbolos están formalmente especificadas.
¡Nuevo!!: Autómata con pila y Lenguaje formal · Ver más »
Máquina abstracta
Una máquina abstracta, también llamada un computador abstracto, es un modelo teórico de un sistema computador de hardware o software usado en la teoría de autómatas.
¡Nuevo!!: Autómata con pila y Máquina abstracta · Ver más »
Máquina de Turing
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas.
¡Nuevo!!: Autómata con pila y Máquina de Turing · Ver más »
Modelo matemático
En ciencias aplicadas y en tecnología, un modelo matemático es uno de los tipos de modelos científicos que emplea algún tipo de formalismo matemático para expresar relaciones, proposiciones sustantivas de hechos, variables, parámetros, entidades y relaciones entre variables de las operaciones, para estudiar comportamientos de sistemas complejos ante situaciones difíciles de observar en la realidad.
¡Nuevo!!: Autómata con pila y Modelo matemático · Ver más »
Robot
Un robot es una entidad virtual o mecánica artificial.
¡Nuevo!!: Autómata con pila y Robot · Ver más »
Sistema combinacional
Se denomina sistema combinacional o lógica combinacional a todo sistema lógico en el que sus salidas son función exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas.
¡Nuevo!!: Autómata con pila y Sistema combinacional · Ver más »
Teoría de autómatas
La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver.
¡Nuevo!!: Autómata con pila y Teoría de autómatas · Ver más »
Redirecciona aquí:
Automata apilador, Automata con pila, Automata de pila, Autómata a pila, Autómata apilador, Autómata de pila.