Definición de LR

Lenguaje ¿Es regular?
{a^b^n / 1 ≤ n ≤ 4} SI
{a^n / n ≥ 1} SI
{a^nb^n / n ≥ 1} NO
{a^n / 1 ≤ n ≤ 1000} SI
{a^nb^t / n ≥ 1, t ≥ 1} SI
{(ab)^n (cde)^t a^z / n ≥ 1, t ≥ 1, z ≥ 1} SI
{1^(2n+1) 0 / n ≥ 0} SI

Expresiones Regulares (ER)

ER Significado
Ø Es una ER que denota al lenguaje vacío
λ Es una ER que denota el lenguaje que contiene únicamente a la cadena vacía {λ}
V a ∈ Σ, a Es una ER que denota el lenguaje que contiene únicamente la cadena a, {a}
r Es una ER que denota el lenguaje L(r), entonces r es también una ER para el mismo lenguaje
r s
r.s Es una ER que denota la concatenación de los lenguajes denotados por r y s; es decir, L(r).L(s)
r* Es una ER que denota la clausura del lenguaje denotado por r; es decir, L(r)*

Precedencia de operadores

  1. Operador de clausura (*) : Indica que algo puede aparecer muchas veces, una o ninguna
  2. Cerradura positiva (+): Indica que algo puede aparecer 1 o muchas veces. Siempre aparece al menos una vez, no como el anterior.
  3. Concatenación (.) :
  4. Unión (|)