lenguaje regular
Sign in to saveAlso known as rational language
formal language that can be expressed using a regular expression
Wikidata facts
- Subclass of
- context-free language
Show 2 more facts
- Commons category
- Regular language
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Español
Un lenguaje regular es un tipo de lenguaje formal que satisface las siguientes propiedades: Los lenguajes más sencillos que se considerarán son los lenguajes regulares, es decir, los que se pueden generar a partir de los lenguajes básicos, con la aplicación de las operaciones de unión, concatenación y * de Kleene un número finito de veces. Puede ser reconocido por: * un autómata finito determinista * un autómata finito no determinista * un autómata de pila * un autómata finito alterno * una máquina de Turing de solo lectura Es generado por: * una gramática regular * una gramática de prefijos Es descrito por: * una expresión regular
Abstract from DBpedia / Wikipedia · CC BY-SA