-El tipo de lenguaje es sensible al contexto (Tipo 1)

- el tipo de autómata que se construirá es de pila

Podemos utilizar un autómata finito determinista (AFD) para reconocer el alfabeto del lenguaje
L5, podemos usar una gramática libre de contexto (GLC).

𝐿 = {𝑎𝑘 𝑏𝑛 𝑑𝑝+𝑛 𝑔 𝑗 ℎ 𝑠 /𝑘, 𝑛, 𝑗, 𝑠 ≥ 0 𝑦 𝑘 > 𝑝}

Se puede presentar en autómata linealmente acotado.

Este es un lenguaje sensible al contexto, puede estar representado en autómata linealmente

acotado

El tipo de autómata que se construirá es de pila.

El tipo de lenguaje es de tipo 3, o sea regular, se construirá regular determinista.

𝑆→𝑊
𝑊 → 00𝑊|11𝑊|𝜆