¡Más rápido que el navegador!
21 relaciones: Autómata con pila, Autómata finito, Autómata linealmente acotado, Expresión regular, Gramática, Gramática (autómata), Gramática formal, Gramática libre de contexto, Gramática regular, Gramáticas sensibles al contexto, Lenguaje, Lenguaje de programación, Lenguaje formal, Lenguaje recursivamente enumerable, Lenguaje recursivo, Lenguaje regular, Lenguaje sensible al contexto, Máquina de Turing, Noam Chomsky, Teoría de autómatas, 1956.
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!!: Jerarquía de Chomsky y Autómata con pila · 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!!: Jerarquía de Chomsky y Autómata finito · Ver más »
Autómata linealmente acotado
Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista.
¡Nuevo!!: Jerarquía de Chomsky y Autómata linealmente acotado · Ver más »
Expresión regular
En cómputo teórico y teoría de lenguajes formales, una expresión regular o expresión racional (también son conocidas como regex o regexp, por su contracción de las palabras inglesas regular expression) es una secuencia de caracteres que conforma un patrón de búsqueda.
¡Nuevo!!: Jerarquía de Chomsky y Expresión regular · 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!!: Jerarquía de Chomsky y Gramática · Ver más »
Gramática (autómata)
Una gramática ("G") desde el punto de vista de la teoría de autómatas es un conjunto finito de reglas que describen toda la secuencia de símbolos pertenecientes a un lenguaje específico L. Dos gramáticas que describan el mismo lenguaje se llaman gramáticas equivalentes.
¡Nuevo!!: Jerarquía de Chomsky y Gramática (autómata) · 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!!: Jerarquía de Chomsky y Gramática formal · 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!!: Jerarquía de Chomsky y Gramática libre de contexto · Ver más »
Gramática regular
En informática una gramática regular es una gramática formal (N, Σ, P, S) que puede ser clasificada como regular izquierda o regular derecha.
¡Nuevo!!: Jerarquía de Chomsky y Gramática regular · Ver más »
Gramáticas sensibles al contexto
Una gramática sensible al contexto es una gramática formal que se define como una cuádrupla G.
¡Nuevo!!: Jerarquía de Chomsky y Gramáticas sensibles al contexto · Ver más »
Lenguaje
Un lenguaje (del provenzal lenguatge y del latín lingua) es un sistema de comunicación estructurado para el que existe un contexto de uso y ciertos principios combinatorios formales.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje · Ver más »
Lenguaje de programación
Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje de programación · 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!!: Jerarquía de Chomsky y Lenguaje formal · Ver más »
Lenguaje recursivamente enumerable
En matemáticas, lógica e informática, un lenguaje recursivamente enumerable es un tipo de lenguaje formal que es también llamado parcialmente decidible o Turing-computable.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje recursivamente enumerable · Ver más »
Lenguaje recursivo
En matemáticas, lógica y ciencias de la computación, un lenguaje formal (un conjunto de secuencias finitas de símbolos tomados de un alfabeto fijo) es llamado lenguaje recursivo si es un subconjunto recursivo del conjunto de todas las secuencias finitas posibles sobre el alfabeto del lenguaje.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje recursivo · Ver más »
Lenguaje regular
En teoría de la computación y lingüística computacional, un lenguaje regular es un lenguaje formal que puede ser definido por una expresión regular, generado por una gramática regular, y reconocido por un autómata finito.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje regular · Ver más »
Lenguaje sensible al contexto
En las ciencias de la computación, un lenguaje sensible al contexto es un lenguaje formal que puede ser definido por gramáticas sensibles al contexto.
¡Nuevo!!: Jerarquía de Chomsky y Lenguaje sensible al contexto · 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!!: Jerarquía de Chomsky y Máquina de Turing · 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!!: Jerarquía de Chomsky y Noam Chomsky · 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!!: Jerarquía de Chomsky y Teoría de autómatas · Ver más »
1956
1956 fue un año bisiesto comenzado en domingo según el calendario gregoriano.
¡Nuevo!!: Jerarquía de Chomsky y 1956 · Ver más »
Redirecciona aquí:
Jerarquia de Chomsky, Jerarquia de chomsky, Jerarquía de chomsky.
