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

Autómata finito y Compilador

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Autómata finito y Compilador

Autómata finito vs. Compilador

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. 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).

Similitudes entre Autómata finito y Compilador

Autómata finito y Compilador tienen 10 cosas en común (en Unionpedia): Algoritmo, Analizador léxico, Cadena de caracteres, Expresión regular, Lenguaje de programación, Lenguaje formal, Pila (informática), Recursión, Teoría de la complejidad computacional, Unix.

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.

Algoritmo y Autómata finito · Algoritmo y Compilador · 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.

Analizador léxico y Autómata finito · Analizador léxico y Compilador · 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.

Autómata finito y Cadena de caracteres · Cadena de caracteres y Compilador · 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.

Autómata finito y Expresión regular · Compilador y Expresión regular · 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.

Autómata finito y Lenguaje de programación · Compilador 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.

Autómata finito y Lenguaje formal · Compilador y Lenguaje formal · 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»).

Autómata finito y Pila (informática) · Compilador y Pila (informática) · Ver más »

Recursión

La recursión o recursividad es la forma en la cual se especifica un proceso basado en su propia definición.

Autómata finito y Recursión · Compilador y Recursión · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

Autómata finito y Teoría de la complejidad computacional · Compilador y Teoría de la complejidad computacional · Ver más »

Unix

Unix (registrado oficialmente como UNIX®) es un sistema operativo portable, multitarea y multiusuario; desarrollado en 1969 por un grupo de empleados de los laboratorios Bell de AT&T.

Autómata finito y Unix · Compilador y Unix · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Autómata finito y Compilador

Autómata finito tiene 66 relaciones, mientras Compilador tiene 70. Como tienen en común 10, el índice Jaccard es 7.35% = 10 / (66 + 70).

Referencias

En este artículo se encuentra la relación entre Autómata finito y Compilador. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »