12 relaciones: Autómata, Autómata con pila, Cálculo, Computadora, Gramática, Gramática formal, Máquina de Turing, Miller, Noam Chomsky, Pila (informática), Sistema determinista, Stephen Kleene.
Autómata
Autómata del griego automatos (αὐτόματος) que significa espontáneo o con movimiento propio, puede referirse a.
¡Nuevo!!: Autómata linealmente acotado y Autómata · Ver más »
Autómata con pila
Un autómata con pila, autómata a pila o autómata de pila es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce.
¡Nuevo!!: Autómata linealmente acotado y Autómata con pila · Ver más »
Cálculo
En general el término cálculo (del latín calculus, piedrecita, usado para contar o como ayuda al calcular) hace referencia al resultado correspondiente a la acción de calcular.
¡Nuevo!!: Autómata linealmente acotado y Cálculo · Ver más »
Computadora
Computadora, computador u ordenador es una máquina electrónica digital programable que ejecuta una serie de comandos para procesar los datos de entrada, obteniendo convenientemente información que posteriormente se envía a las unidades de salida.
¡Nuevo!!: Autómata linealmente acotado y Computadora · Ver más »
Gramática
La gramática es el estudio de las reglas y principios que gobiernan el uso de las lenguas y la organización de las palabras dentro de unas oraciones y otro tipo de constituyentes sintácticos.
¡Nuevo!!: Autómata linealmente acotado y Gramática · Ver más »
Gramática formal
Una gramática formal es una estructura lógico-matemática con un conjunto de reglas de formación que definen las cadenas de caracteres admisibles en un determinado lenguaje formal o lengua natural.
¡Nuevo!!: Autómata linealmente acotado y Gramática formal · 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 linealmente acotado y Máquina de Turing · Ver más »
Miller
Miller es un apellido inglés que significa molinero.
¡Nuevo!!: Autómata linealmente acotado y Miller · Ver más »
Noam Chomsky
Avram Noam Chomsky (Filadelfia, 7 de diciembre de 1928) es un lingüista, filósofo, politólogo y activista estadounidense de origen judío.
¡Nuevo!!: Autómata linealmente acotado y Noam Chomsky · Ver más »
Pila (informática)
Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir»).
¡Nuevo!!: Autómata linealmente acotado y Pila (informática) · Ver más »
Sistema determinista
En matemáticas y física, se denomina sistema determinista a aquel en que el azar no está involucrado en el desarrollo de los futuros estados del sistema.
¡Nuevo!!: Autómata linealmente acotado y Sistema determinista · Ver más »
Stephen Kleene
Stephen Cole Kleene (Hartford, Connecticut; 5 de enero de 1909-Madison, Wisconsin; 25 de enero de 1994) fue un lógico y matemático estadounidense.
¡Nuevo!!: Autómata linealmente acotado y Stephen Kleene · Ver más »
Redirecciona aquí:
Automata linealmente acotado, Automatas linealmente acotados, Autómatas linealmente acotados.