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

Analizador sintáctico

Índice Analizador sintáctico

Un analizador sintáctico (parser) o simplemente analizador es un programa informático que analiza una cadena de símbolos según las reglas de una gramática formal.

34 relaciones: Algoritmo, Algoritmo CYK, Analizador léxico, Analizador sintáctico LL, Analizador sintáctico LR, Aritmética, Autómata con pila, Calculadora, Código fuente, Chart parser, Compilador, Computadora, Especificación, Estadística, Estructura interna de las oraciones, GNU Bison, Gramática, Gramática libre de contexto, Información, JavaCC, Lenguaje de programación, Lingüística, Lingüística computacional, Morfología lingüística, Notación de Backus-Naur, NP-completo, Procesamiento de lenguajes naturales, Programa informático, Red neuronal artificial, Semántica, Token (informática), Traducción automática, TreeBank, Yacc.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Analizador sintáctico y Algoritmo · Ver más »

Algoritmo CYK

El algoritmo de Cocke-Younger-Kasami (CYK) determina si una cadena puede ser generada por una gramática libre de contexto y, si es posible, cómo puede ser generada.

¡Nuevo!!: Analizador sintáctico y Algoritmo CYK · Ver más »

Analizador léxico

Un analizador léxico o analizador lexicográfico (en inglés scanner o tokenizer) es la primera fase de un compilador, consistente en un programa que recibe como entrada el código fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de ''tokens'' (componentes léxicos) o símbolos.

¡Nuevo!!: Analizador sintáctico y Analizador léxico · Ver más »

Analizador sintáctico LL

El analizador sintático LL es un analizador sintáctico descendente, por un conjunto de gramática libre de contexto.

¡Nuevo!!: Analizador sintáctico y Analizador sintáctico LL · Ver más »

Analizador sintáctico LR

Los analizadores sintácticos LR, también conocidos como Parser LR, son un tipo de dispositivos para manipular algunas gramáticas libres de contexto.

¡Nuevo!!: Analizador sintáctico y Analizador sintáctico LR · Ver más »

Aritmética

La aritmética (del lat. arithmetĭcus, derivado del gr. ἀριθμητικός, a partir de ἀριθμός, «número») es la rama de la matemática cuyo objeto de estudio son los números y las operaciones elementales hechas con ellos: adición, sustracción, multiplicación y división.

¡Nuevo!!: Analizador sintáctico y Aritmética · 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!!: Analizador sintáctico y Autómata con pila · Ver más »

Calculadora

Una calculadora es un dispositivo que se utiliza para realizar cálculos aritméticos.

¡Nuevo!!: Analizador sintáctico y Calculadora · Ver más »

Código fuente

El código fuente de un programa informático (o software) es un conjunto de líneas de texto con los pasos que debe seguir la computadora para ejecutar un cargador.

¡Nuevo!!: Analizador sintáctico y Código fuente · Ver más »

Chart parser

Un chart parser es un analizador sintáctico dedicado a las gramáticas libres de contexto, que utiliza un chart (una tabla) como ayuda para ir guardando las constituyentes sintácticas según va procesando la oración correspondiente.

¡Nuevo!!: Analizador sintáctico y Chart parser · Ver más »

Compilador

En informática, un compilador es un programa que traduce código escrito en un lenguaje de programación (llamado fuente) a otro lenguaje (conocido como objeto).

¡Nuevo!!: Analizador sintáctico y Compilador · 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!!: Analizador sintáctico y Computadora · Ver más »

Especificación

Instrucciones detalladas proporcionadas en conjunción con los planos y las copias del Plano de construcción.

¡Nuevo!!: Analizador sintáctico y Especificación · Ver más »

Estadística

La estadística (la forma femenina del término alemán statistik, derivado a su vez del italiano statista, «hombre de Estado») es la disciplina que estudia la variabilidad, así como el proceso aleatorio que la genera siguiendo las leyes de la probabilidad.

¡Nuevo!!: Analizador sintáctico y Estadística · Ver más »

Estructura interna de las oraciones

La estructura interna de las oraciones incluye las diversas propuestas y enfoques teóricos para explicar por qué las oraciones no son simplemente concatenaciones simples de palabras.

¡Nuevo!!: Analizador sintáctico y Estructura interna de las oraciones · Ver más »

GNU Bison

GNU bison es un programa generador de analizadores sintácticos de propósito general perteneciente al proyecto GNU disponible para prácticamente todos los sistemas operativos, se usa normalmente acompañado de flex aunque los analizadores léxicos se pueden también obtener de otras formas.

¡Nuevo!!: Analizador sintáctico y GNU Bison · 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!!: Analizador sintáctico y Gramá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!!: Analizador sintáctico y Gramática libre de contexto · Ver más »

Información

Información es el nombre por el que se conoce un conjunto organizado de datos procesados que constituyen un mensaje que cambia el estado de conocimiento del sujeto o sistema que recibe dicho mensaje.

¡Nuevo!!: Analizador sintáctico e Información · Ver más »

JavaCC

JavaCC (Java Compiler Compiler) es un generador de analizadores sintácticos de código abierto para el lenguaje de programación Java.

¡Nuevo!!: Analizador sintáctico y JavaCC · 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!!: Analizador sintáctico y Lenguaje de programación · Ver más »

Lingüística

La lingüística (del francés linguistique; este de linguiste ‘lingüista’ y aquel del latín lingua ‘lengua’) es el estudio científico del origen, la evolución y la estructura del lenguaje, a fin de deducir las leyes que rigen las lenguas (antiguas y modernas).

¡Nuevo!!: Analizador sintáctico y Lingüística · Ver más »

Lingüística computacional

La lingüística computacional es un campo interdisciplinario que se ocupa del desarrollo de formalismos del funcionamiento del lenguaje natural, tales que puedan ser transformados en programas ejecutables para un ordenador.

¡Nuevo!!: Analizador sintáctico y Lingüística computacional · Ver más »

Morfología lingüística

La morfología (del griego μορφo morphḗ ‘forma’, y λογία logía ‘tratado o estudio’) es la rama de la lingüística que estudia la estructura interna de las palabras para definir y clasificar sus unidades: las variantes de las palabras (morfología flexiva) y la formación de nuevas palabras (morfología derivativa y composición).

¡Nuevo!!: Analizador sintáctico y Morfología lingüística · Ver más »

Notación de Backus-Naur

La notación de Backus-Naur, también conocida por sus denominaciones inglesas Backus-Naur form (BNF), Backus-Naur formalism o Backus normal form, es un metalenguaje usado para expresar gramáticas libres de contexto: es decir, una manera formal de describir lenguajes formales.

¡Nuevo!!: Analizador sintáctico y Notación de Backus-Naur · Ver más »

NP-completo

En teoría de la complejidad computacional, la clase de complejidad NP-completo es el subconjunto de los problemas de decisión en NP tal que todo problema en NP se puede reducir en cada uno de los problemas de NP-completo.

¡Nuevo!!: Analizador sintáctico y NP-completo · Ver más »

Procesamiento de lenguajes naturales

El procesamiento de(l) lenguaje natural o de lengua(je)s naturales, abreviado PLN (o NLP por sus siglas en inglés), es un campo de las ciencias de la computación, de la inteligencia artificial y de la lingüística que estudia las interacciones entre las computadoras y el lenguaje humano, así como los detalles computacionales de las lenguas naturales.

¡Nuevo!!: Analizador sintáctico y Procesamiento de lenguajes naturales · Ver más »

Programa informático

Un programa informático o programa de computadora es una secuencia de instrucciones u órdenes basadas en un lenguaje de programación que una computadora interpreta para resolver un problema o una función especifica.

¡Nuevo!!: Analizador sintáctico y Programa informático · Ver más »

Red neuronal artificial

Las redes neuronales artificiales (también conocidas como sistemas conexionistas) son un modelo computacional evolucionado a partir de diversas aportaciones científicas que están registradas en la historia. Consiste en un conjunto de unidades, llamadas neuronas artificiales, conectadas entre sí para transmitirse señales. La información de entrada atraviesa la red neuronal (donde se somete a diversas operaciones) produciendo unos valores de salida. Cada neurona está conectada con otras a través de unos enlaces. En estos enlaces el valor de salida de la neurona anterior es multiplicado por un valor de peso. Estos pesos en los enlaces pueden incrementar o inhibir el estado de activación de las neuronas adyacentes. Del mismo modo, a la salida de la neurona, puede existir una función limitadora o umbral, que modifica el valor resultado o impone un límite que no se debe sobrepasar antes de propagarse a otra neurona. Esta función se conoce como función de activación. Estos sistemas aprenden y se forman a sí mismos, en lugar de ser programados de forma explícita, y sobresalen en áreas donde la detección de soluciones o características es difícil de expresar con la programación convencional. Para realizar este aprendizaje automático, normalmente, se intenta minimizar una función de pérdida que evalúa la red en su total. Los valores de los pesos de las neuronas se van actualizando buscando reducir el valor de la función de pérdida. Este proceso se realiza mediante la propagación hacia atrás. El objetivo de la red neuronal es resolver los problemas de la misma manera que el cerebro humano, aunque las redes neuronales son más abstractas. Las redes neuronales actuales suelen contener desde unos miles a unos pocos millones de unidades neuronales. Nuevas investigaciones sobre el cerebro a menudo estimulan la creación de nuevos patrones en las redes neuronales. Un nuevo enfoque está utilizando conexiones que se extienden mucho más allá y capas de procesamiento de enlace en lugar de estar siempre localizado en las neuronas adyacentes. Otra investigación está estudiando los diferentes tipos de señal en el tiempo que los axones se propagan, como el aprendizaje profundo, interpola una mayor complejidad que un conjunto de variables booleanas que son simplemente encendido o apagado. Las redes neuronales se han utilizado para resolver una amplia variedad de tareas, como la visión por computador y el reconocimiento de voz, que son difíciles de resolver usando la ordinaria programación basado en reglas. Históricamente, el uso de modelos de redes neuronales marcó un cambio de dirección a finales de los años ochenta de alto nivel, que se caracteriza por sistemas expertos con conocimiento incorporado en si-entonces las reglas, a bajo nivel de aprendizaje automático, caracterizado por el conocimiento incorporado en los parámetros de un modelo cognitivo con algún sistema dinámico.

¡Nuevo!!: Analizador sintáctico y Red neuronal artificial · Ver más »

Semántica

El término semántica se refiere al estudio de diversos aspectos del significado, sentido o interpretación de signos lingüísticos como símbolos, palabras, expresiones o representaciones formales.

¡Nuevo!!: Analizador sintáctico y Semántica · Ver más »

Token (informática)

La tokenización, cuando se aplica a la seguridad de los datos, se refiere al proceso de sustitución de un elemento de datos sensible por un equivalente no sensible denominado token, que no tiene un significado o valor extrínseco o explotable.

¡Nuevo!!: Analizador sintáctico y Token (informática) · Ver más »

Traducción automática

La traducción automática (TA o MT, esta última del inglés machine translation) es un área de la lingüística computacional que investiga el uso de software para traducir texto o habla de un lenguaje natural a otro.

¡Nuevo!!: Analizador sintáctico y Traducción automática · Ver más »

TreeBank

TreeBank (denominado también como Corpus parseado o más ampliamente Penn Treebank) es un corpus lingüístico en el que cada frase ha sido parseada, es decir anotada con su estructura sintáctica.

¡Nuevo!!: Analizador sintáctico y TreeBank · Ver más »

Yacc

Yacc es un programa para generar analizadores sintácticos.

¡Nuevo!!: Analizador sintáctico y Yacc · Ver más »

Redirecciona aquí:

Analizador sintactico, Analizadores sintacticos, Analizadores sintácticos, Funcion parser, Funcion párser, Función parser, Función párser, Parseador, Parser, Parser function, Parser functions.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »