Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Descargar
¡Más rápido que el navegador!
 

Autómata con pila

Índice 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.

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.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »