10 relaciones: Autómata finito, Cadena vacía, Expresión regular, Gramática regular, Jerarquía de Chomsky, Lema del bombeo para lenguajes regulares, Lenguaje formal, Lingüística computacional, Monoide, Teoría de la computación.
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!!: Lenguaje regular y Autómata finito · Ver más »
Cadena vacía
En ciencias de la computación y teoría de lenguajes formales, una cadena vacía o string vacío (en inglés) es la única cadena de caracteres de tamaño cero.
¡Nuevo!!: Lenguaje regular y Cadena vacía · 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!!: Lenguaje regular y Expresión regular · 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!!: Lenguaje regular y Gramática regular · 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!!: Lenguaje regular y Jerarquía de Chomsky · Ver más »
Lema del bombeo para lenguajes regulares
En la teoría de lenguajes formales, el lema del bombeo para lenguajes regulares describe una propiedad esencial de todo lenguaje regular.
¡Nuevo!!: Lenguaje regular y Lema del bombeo para lenguajes regulares · 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!!: Lenguaje regular y Lenguaje formal · 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!!: Lenguaje regular y Lingüística computacional · Ver más »
Monoide
En álgebra abstracta, un monoide es una estructura algebraica con una operación binaria, que es asociativa y tiene elemento neutro, es decir, es un semigrupo con elemento neutro.
¡Nuevo!!: Lenguaje regular y Monoide · Ver más »
Teoría de la computación
La teoría de la computación o teoría de la informática es un conjunto de conocimientos racionales y sistematizados que se centran en el estudio de la abstracción de los procesos, con el fin de reproducirlos con ayuda de sistemas formales; es decir, a través de símbolos y reglas lógicas.
¡Nuevo!!: Lenguaje regular y Teoría de la computación · Ver más »