Está en la página 1de 23

 INTRODUCCIÓN A TEORÍA DE CONJUNTOS.

 ALFABETOS Y LENGUAJES.
 OPERACIONES CON CADENAS. DEFINICIONES.
 OPERACIONES CON LENGUAJES.
 PROPIEDADES.
 LENGUAJES REGULARES.
 EXPRESIÓN REGULAR.
 EJERCICIOS.

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Introducción a Teoría de Conjuntos
 Conjunto. Operaciones entre conjuntos. Propiedades.
• Unión, intersección, diferencia, diferencia simétrica, complemento.
Propiedades. Leyes de De Morgan. Partes de un conjunto.
 Producto cartesiano de conjuntos.
 Correspondencia, relación, aplicación y funciones entre conjuntos.
 Conjuntos finitos y conjuntos infinitos. Conjunto de la partes de un conjunto
• Cardinal de un conjunto. Cardinal de N, Z y Q (infinito numerable). Cardinal
de R (infinito no numerable)
 Principio de inducción. Reducción al absurdo.

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Introducción a Teoría de Conjuntos
 Conjunto. Operaciones entre conjuntos. Propiedades.


𝐀

𝐀∪𝐁 𝐀∩𝐂 𝐀−𝐁 𝐀𝚫𝐁

𝐛á𝐬𝐢𝐜𝐚𝐬 𝐜𝐨𝐦𝐩𝐥𝐞𝐦𝐞𝐧𝐭𝐚𝐜𝐢ó𝐧
𝐀 ∪ ∅ = 𝐀 𝐀−𝐁=∅ 𝐀 𝚫 𝐁 = (𝐀 ∪ 𝐁) − (𝐀 ∩ 𝐁)
𝐀=𝐀ന 𝐀−𝐁 = 𝐀↔𝐀∩𝐁=∅ 𝐀 𝚫 𝐁 = (𝐀 − 𝐁) ∪ (𝐁 − 𝐀)
𝐀 ∩ ∅ =∅
𝐀 ∩ 𝐔 = 𝐀 (𝐀 ∩ 𝐁) ∩ (𝐀 − 𝐁) = ∅
𝐢𝐝𝐞𝐦𝐩𝐨𝐭𝐞𝐧𝐜𝐢𝐚 𝐀 ∩𝐁 ∪ 𝐀−𝐁 =𝐀
𝐀 ∪ 𝐔 = 𝐔
𝐀 ∪ 𝐀 = 𝐀
𝐜𝐨𝐧𝐦𝐮𝐭𝐚𝐭𝐢𝐯𝐚𝐬 𝐀 ∩ 𝐀 = 𝐀
𝐀 ∪ 𝐁 = 𝐁 ∪ 𝐀
𝐀 ∩ 𝐁 = 𝐁 ∩ 𝐀 𝐚𝐛𝐬𝐨𝐫𝐜𝐢ó𝐧
𝐀 ∪ (𝐀 ∩ 𝐁) = 𝐀
𝐚𝐬𝐨𝐜𝐢𝐚𝐭𝐢𝐯𝐚𝐬
𝐀 ∩ (𝐀 ∪ 𝐁) = 𝐀
𝐀 ∪ (𝐁 ∪ 𝐂) = (𝐀 ∪ 𝐁) ∪ 𝐂
𝐀 ∩ (𝐁 ∩ 𝐂) = (𝐀 ∩ 𝐁) ∩ 𝐂 𝐋𝐞𝐲𝐞𝐬 𝐝𝐞 𝐌𝐨𝐫𝐠𝐚𝐧
𝐝𝐢𝐬𝐭𝐫𝐢𝐛𝐮𝐭𝐢𝐯𝐚𝐬 𝐀 ∪ 𝐁= 𝐀 ഥ ∩𝐁

𝐀 ∩ (𝐁 ∪ 𝐂) = (𝐀 ∩ 𝐁) ∪ (𝐀 ∩ 𝐂) 𝐀 ∩ 𝐁= 𝐀 ഥ ∪𝐁

𝐀 ∪ (𝐁 ∩ 𝐂) = (𝐀 ∪ 𝐁) ∩ (𝐀 ∪ 𝐂) AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
 Partes de un conjunto

Partes de un conjunto o conjunto potencia de un conjunto dado es otro conjunto formado por todos los
subconjuntos del conjunto dado

𝐀 = {𝟏, 𝟐, 𝟑}

𝐏 𝐀 = {∅, 𝟏 , 𝟐 . 𝟑 , 𝟏, 𝟐 , 𝟏, 𝟑 , 𝟐, 𝟑 , 𝟏, 𝟐, 𝟑 }

Cardinal de A =|A|=3 Cardinal de P(A)=|P(A)|=23=8

El cardinal del conjunto potencia de un conjunto finito A es 2 elevado al cardinal de A: 𝐏 𝐀 = 𝟐|𝐀|

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


 Producto cartesiano de conjuntos.
Diferentes representaciones del producto cartesiano

El producto cartesiano de A y B es el conjunto A × B 𝐀 𝐁


cuyos elementos son los pares ordenados (a, b) donde a
es un elemento de A y b un elemento de B:
1 a
b
𝐀𝐱𝐁= 𝐚, 𝐛 /𝐚 ∈ 𝐀 𝐲 𝐛 ∈ 𝐁 2 c

𝐁
𝐜 ..
Cardinal del producto cartesiano
𝐛 ..
(1,c) (2,c)

𝐀 𝐱 𝐁 = 𝐀 · |𝐁|
𝐚 ..
(1,b) (2,b)

(1,a) (2,a)
𝐀
𝟏 𝟐

A x B={(1,a),(1,b),(1,c),(2,a),(2,b),(2,c)}
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
 Correspondencia, relación, aplicación y funciones entre conjuntos.
𝐀 𝐁 𝐀 𝐁
𝐀 𝐁 𝐀 𝐀

1 a 1 a
1 a 1 1
2 b 2 b
2 b 2 2
3 c 3 c
3 c 3 3

Correspondencia de A en B Aplicación de A en B Función Relación

Subconjunto del Caso particular de Los elementos del Correspondencia de A


producto cartesiano correspondencia conjunto A tienen en A.
Cada elemento de A una o ninguna 2
tiene una única imagen. Los
imagen elementos del
1
conjunto inicial con
imagen se les llama 3
dominio.
Tipos de relación:
Relación binaria.
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
Relación de equivalencia
Relación binaria de equivalencia.
Cumple las propiedades de reflexiva, simétrica y transitiva
Define una partición en el conjunto donde se define y a cada elemento de esa partición se le denomina
clase de equivalencia (formada por elementos relacionados entre sí)
El conjunto formado por las clases de equivalencia se le denomina conjunto cociente (Conjunto/Relación).
Existen varias formas de representar la relación binaria: pares de elementos, gráficamente, diagramas
entre conjuntos, matricialmente, de forma implícita,…

Ejemplos
a) La siguiente relación no es de equivalencia porque no cumple la propiedad simétrica. Está el par (2,4) pero
no el (4,2)
𝐀 𝐀
1 1 3
2 2 2
3 3
4 4 5
5 5 1
4

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


b) La siguiente relación no es de equivalencia porque no cumple la propiedad TRANSITIVA. Está el par (4,2),
(2,5) pero no está el par (4,5)
𝐀 𝐀
1 1 5
3 2
2 2
3 3
4 4
1
5 5 4

c) La siguiente relación sí es de equivalencia. El conjunto cociente será A/R={[1],[2],[5]}

𝐀 𝐀
• Observemos que
1 1 3 2 [1]=[3]={1,3} clase del 1 o clase del 3.
2 2 [2]=[4]={2,4} clase del 2 o clase del 4
3 3 5 [5]={5} clase del 5.
4 4 1 • Ninguna clase es vacía, la intersección entre dos
5 5 4 clases es el conjunto vacío y la unión de todas
las clases es el conjunto total A.
• El conjunto cociente será A/R={[1],[2],[5]}
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
 Conjuntos finitos y conjuntos infinitos.
Cardinal de un conjunto. Cardinal de N, Z y Q (infinito numerable). Cardinal de R (infinito no numerable)

Se dice que los conjuntos A y B tienen igual potencia, que son equipotentes o conjuntos coordinables,
si existe una biyección entre ellos.

Un conjunto se llamará numerable si y sólo si es equipotente con N, es decir existe una biyección entre
él y N. También se le suele llamar infinito numerable.

Se dice que un conjunto es contable si es finito o infinito numerable.

N,Z y Q son infinito numerables, tienen el mismo cardinal, alef-0

R no es infinito numerables, el conjunto formado por las partes de N y R tienen el mismo cardinal, su cardinal es alef-1=2alef-0

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


 Principio de inducción.

Supongamos una proposición en un conjunto infinito numerable (N),


La proposición se cumple para el primer elemento.
Se supone cierta para el elemento k y se demuestra que se cumple para el k+1, entonces la proposición se
cumple para todo el conjunto N (existen diferentes enunciados, todos equivalentes)

Ejemplos demostrables por el principio de inducción

𝑛(𝑛 + 1)
1 + 2 + 3 + ⋯+ 𝑛 =
2

1 + 3 + 5 + ⋯ + 2𝑛 − 1 = 𝑛2

1 1 1 1
1+ 1+ 1+ … 1+ =1+𝑛
1 2 3 𝑛

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


 Reducción al absurdo.

La Reducción al Absurdo es uno de los métodos más usados para hacer demostraciones
matemáticas. La idea es suponer que la proposición que queremos demostrar es falsa, y a partir
de esta suposición, usando deducciones matemáticas, llegar a una contradicción o algo
absurdo, suponer que la proposición es falsa nos lleva a un absurdo, lo cual implica que nuestra
proposición es cierta.

Ejemplos:
• Demostrar que 2 es irracional.
• {xnyn } es no es un lenguaje regular. (ya se verá por el lema del bombeo para lenguajes regulares)
• {xnynzn } es no es un lenguaje independiente del contexto. (ya se verá utilizando el lema del bombeo
para lenguajes independientes del contexto)

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Alfabetos y lenguajes

 Alfabeto: Conjunto no vacío y finito de símbolos. (∑)


• σ = 𝑠í𝑚𝑏𝑜𝑙𝑜 1, 𝑠í𝑚𝑏𝑜𝑙𝑜 2, … , 𝑠í𝑚𝑏𝑜𝑙𝑜 𝑛
 Palabra o cadena= concatenación de símbolos.
 Cadena vacía = 𝜺 =cadena que no tiene ningún símbolo.
 Lenguaje L asociado a un alfabeto = Conjunto formado por cadenas construidas a partir del alfabeto ∑
 Lenguaje vacío =𝜙 Lenguaje que no contiene ninguna cadena.
 L =Lenguaje formado por la cadena vacía = 𝜺 . No confundir 𝝓 con L.
 Se dice que un lenguaje es finito si contiene un número finito de cadenas.
 Se dice que un lenguaje es infinito si contiene un número infinito de cadenas.
 Lenguaje universal o cerradura de un alfabeto = ∑*=Lenguaje formado por todas las posible cadenas
que se pueden construir a partir del alfabeto ∑.
 ∑* es un conjunto infinito numerable (es decir existe una biyección entre N y ∑*)

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Operaciones con cadenas. Definiciones
 Longitud de una cadena  número de símbolos que contiene la cadena.
Ejemplo: σ = 𝑎, 𝑏, 𝑐 w = 𝑎𝑎𝑏𝑐 w=cadena. Longitud de w= 𝑤 = 𝑎𝑎𝑏𝑐 = 4.
 Longitud de la cadena vacía = 𝜀 = 0
 Concatenación de cadenas: w1 y w2 cadenas, definimos w1 ⋅ w2= w1 w2 de la siguiente forma
w1 w2= cadena formada por los símbolos de w1 y símbolos de w2
Ejemplo: σ = 𝑎, 𝑏, 𝑐 w1 = 𝑎𝑎𝑏𝑐 w2 = 𝑏𝑏𝑏𝑏𝑐  w1 w2 = 𝑎𝑎𝑏𝑐𝑏𝑏𝑏𝑏𝑐
o Observamos que w1 w2 = w1 + w2
 Potencia de una cadena= wn =𝑤𝑤 … 𝑤= concatenación de w consigo mismo n veces.
𝑛 𝑣𝑒𝑐𝑒𝑠
Ejemplo: w=ab  w3=ababab w=ε wn= ε
 Prefijo de una cadena w: decimos que x es prefijo de w si existe una cadena y tal que w=xy.
 Sufijo de una cadena w: decimos que x es sufijo de w si existe una cadena y tal que w=yx.
 Toda cadena es prefijo y sufijo de ella misma. ε es sufijo y prefijo de toda cadena.
 Prefijo propio de una cadena =prefijo de la cadena distinto de la propia cadena.
 Sufijo propio de una cadena = sufijo de la cadena distinto de la propia cadena.
Ejemplo: w=aaab.
Prefijos de w = ε, a, aa, aaa, aaab. Prefijos propios de w= ε, a, aa, aaa
Sufijos de w= ε,b,ab,aab,aaab. Sufijos propios de w= ε,b,ab,aab
 Cadena traspuesta o inversa w: es el resultado de escribir la cadena en orden inverso.
Ejemplo: w=caabwI=baac εI= ε
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
Operaciones con lenguajes.
 Concatenación de lenguajes.
𝐿1 ∘ 𝐿2 = 𝑥𝑏Τ𝑥 ∈ 𝐿1 𝑦 𝑏 ∈ 𝐿2 Lenguaje formado por la concatenación de todas las cadenas de L1 con las
cadenas de L2.
Ejemplo: Σ = {0, 1} L ={1, 10}, M = {1, 01}  LM = {11, 101, 1001}. ML ={11, 110, 001, 0110}. Observa que
la concatenación de lenguajes no es conmutativa.
Ejemplo: L = {01, 1},  L3= {010101, 01011, 01101, 0111, 10101, 1011, 1101, 111}
 Potencia de un lenguaje=Ln= concatenación de L consigo mismo n veces. L0= { ε}
 Unión de lenguajes
𝐿1 ∪ 𝐿1 = 𝑤 Τ𝑤 ∈ 𝐿1 𝑜 𝑤 ∈ 𝐿2
 Intersección de lenguajes.
𝐿1 ∩ 𝐿1 = 𝑤 Τ𝑤 ∈ 𝐿1 𝑦 𝑤 ∈ 𝐿2
 Sublenguaje:
L1 es lenguaje de ∑ , L2 es lenguaje de ∑. Decimos que L1 es sublenguaje de L2 si todas las cadenas de L1
pertenecen a L2, es decir 𝐿1 ⊂ 𝐿2
 Cerradura de un lenguaje o cerradura estrella de un lenguaje o cerradura de Kleene de un lenguaje.
Dado un lenguaje L  cerradura de Kleene de L = 𝑳∗ = ‫∝ڂ‬ 𝒊 0 1 2
𝒊=𝟎 𝑳 =𝐿 ∪ 𝐿 ∪ 𝐿 ∪ ⋯
 Cerradura positiva de L = 𝑳+ = ‫∝ڂ‬ 𝑖 1 2 3
𝑖=1 𝐿 =𝐿 ∪ 𝐿 ∪ 𝐿 ∪ ⋯
• Se cumple que 𝐿∗ ⊂ σ∗ 𝑦 𝐿+ ⊂ 𝐿∗
• 𝜙 ∗ = 𝜀 𝜙 𝑛 = 𝜙 si n>0 𝐿+ = 𝐿∗ ∘ 𝐿
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
 Diferencia de lenguajes.
𝐿1 − 𝐿2 = 𝑥 Τ𝑥 ∈ 𝐿1 𝑦 𝑥 ∉ 𝐿2 = 𝐿1 ∩ 𝐿2
 Complemento de un lenguaje
𝐿ത = 𝑥 Τ𝑥 ∈ σ∗ 𝑦 𝑥 ∉ 𝐿 = σ∗ − L Lenguaje formado por las cadenas que no son de L.
 Lenguaje inverso.
𝐿𝐼 = 𝑥 𝐼 Τ𝑥 ∈ 𝐿 Lenguaje formado por las cadenas inversas de L.

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Propiedades
 L1 ∪ (L2 ∩ L3) = (L1 ∪ L2) ∩ (L1 ∪ L3)
 L1 ∩ (L2 ∪ L3) = (L1 ∩ L2) ∪ (L1 ∩ L3)
 𝐿1 ∪ 𝐿2 = 𝐿1 ∩ 𝐿2 Ley de De Morgan
 𝐿1 ∩ 𝐿2 = 𝐿1 ∪ 𝐿2 Ley de De Morgan
 L1*(L2 ∪ L3) = (L1*L2) ∪ (L1*L3)
 L1*(L2 * L3) = (L1*L2 )*L3
 (L1 ∪ L2)*L3 = (L1*L3) ∪ (L2*L3)
𝐼
 𝐿1 ∗ 𝐿2 = 𝐿2 𝐼 ∗ 𝐿1 𝐼
 ∅∗ = {ε} {ε}∗ = {ε} ∅+ = ∅ {ε}+ = {ε}
 L1*L2 ≠L2 *L1
 L1*(L2 – L3)≠ L1*L2 - L1 *L3
 L1*(L2 ∩ L3)≠ L1*L2 ∩ L1 *L3
 Dado un alfabeto ∑, ∑* es infinito numerable, pero el conjunto formado por todos los lenguajes asociados a
dicho alfabeto es infinito no numerable, es decir el conjunto formado por las partes de 2cardinal(∑*), es infinito
no numerable).
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
Lenguajes regulares

Definimos el conjunto de los lenguajes regulares de la siguiente forma recursiva.


 Ø es un lenguaje regular.
 { ε } es un lenguaje regular
 {ai] siendo ai símbolo unitario del alfabeto Σ
 Li puede ser obtenido como concatenación, unión y cerradura de lenguajes regulares: LkULm, Lk.Lm, Lk*,
siendo Lk y Lm lenguajes regulares.
No existen otros lenguajes regulares.

𝐿𝑅 = 𝐿𝑖 𝑡𝑎𝑙 𝑞𝑢𝑒 𝐿𝑖 𝑒𝑠 𝑟𝑒𝑔𝑢𝑙𝑎𝑟 Es el conjunto de los lenguajes regulares sobre un alfabeto dado.
Ahora se plantea el problema de distinguir con precisión cuáles son las cadenas que pertenecen al lenguaje
regular y cuáles no. Utilizaremos los métodos: expresión regular, autómata o gramática.

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Expresión Regular
Definimos una expresión regular como una expresión (fórmula) que permite obtener todas las cadenas de
un lenguaje regular. Utilizamos las siguientes notaciones:
a={a}; a U b=a+b={a,b}, ab={ab}, a*={ ε,a,aa,aaa,aaaa,…}

Definimos expresione regulares de la siguiente forma recursiva:


1.-Son expresiones regulares ∅, ε, ai simbolos unitarios pertenecientes a Σ
2.- Si α y β son expresiones regulares, entonces también lo son α+β (unión) αβ (concatenación) y α* (cierre).
3.- No existen más expresiones regulares.

De esta forma son lenguajes regulares quedan definidos por una expresión regular asociada.
Ejemplos:
L1={a*b}={b, ab, aab, aaab, aaaab, …}
L2={a*b+c}={b, ab, aab, aaab, …,c}
L3={c*(aUbc*)*}={c*(a+bc*)*}={{ε, c, cc, ccc, cccc,…}{a, b, bc, bcc, bccc, …}*}

Veremos que los lenguajes regulares podrán definirse con una expresión regular, un autómata finito o una
gramática regular (todas son equivalentes).
AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA
Propiedades expresiones regulares

Dadas r, s, t expresiones regulares sobre un mismo alfabeto Σ. Entonces:


1. r+s=s+r
2. r + Ø= r = Ø + r cuidado r + ε ≠ r
3. r + r = r cuidado rr ≠ r
4. (r + s) + t = r + (s + t)
5. rε= ε r = r
6. rØ=Ør=Ø
7. (rs)t= r(st)
8. r(s+t) = rs+rt, y (r+s)t = rt+st
9. r*= r**= r*r*=(ε +r)*=r*(r+ ε)=(r+ ε)r*= ε +rr*
10. (r+s)*=(r*+s*)*=(r*s*)*=(r*s)*r*=r*(sr*)*
11. r(sr)*=(rs)*r
12. (r*s)*= ε +(r+s)*s
13. (rs*)*= ε +r(r+s)*
14. s(r+ ε)*(r+ ε)+s=sr*
15. rr*=r*r

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Propiedades lenguajes regulares

Vacío es lenguaje regular.


Todo lenguaje finito es regular.
Unión, concatenación, clausura, complemento, intersección y diferencia de lenguajes regulares es regular.

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Ejercicio1.
Sean los conjuntos A={a,b,c,1,2} y B={1,2,3,4}
Calcular 𝐴 ∪ 𝐵; 𝐴 ∩ 𝐵; 𝐴 − 𝐵; 𝐴Δ𝐵
Definir una correspondencia de A en B. Diferentes formas de representarla.
Definir una aplicación de A en B. Diferentes formas de representarla.
Ejercicio 2.
a)Sea el conjunto A={a,b,c}.
Calcular AxA,
Define una relación en A, indicando que propiedades cumple.
Calcula P(A) y cardinal de P(A)

b) En el conjunto A={0,1,2,…,20} se considera la relación xRy si y sólo si x−y es múltiplo de 2, (es decir
xRy si y sólo si existe k∈Z tal que x−y=2k) Determinar las clases C[0] y C[1] y a partir de ellas deducir el
conjunto cociente. (La relación es binaria de equivalencia si es reflexiva, simétrica y transitiva).
Ejercicio 3.
n(n  1)
Utiliza el principio de inducción para demostrar 1  2  ...  n 
2

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Ejercicio 4.
Sea el alfabeto ∑={0,1} sean las palabras 00011 y 1010.
Obtener la cadena concatenación de ambas palabras.
Calcular ∑*.
Calcular la palabra (0011)3, así como su longitud.
Razona cuales son las propiedades de la concatenación de cadenas.
Obtén dos lenguajes a partir del alfabeto dado.
Calcula (00011·1010)I ; (00011)I · (1010)I ; (1010)I · (00011)I
Obtén los prefijos de la cadena 1010 indicando cuales son los prefijos propios.
¿Cuál es el cardinal de ∑*?
¿El conjunto formado por todos los lenguajes asociados a un alfabeto es numerable?

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA


Ejercicio 5.
Sea el alfabeto ∑={0,1} y los lenguajes L1={0,1,01,10} y L2={0,00,01,10,11}.
Obtener la unión de ambos, intersección de ambos, concatenación de ambos.
Calcula el complemento de L1
Obtener el lenguaje inverso de L2; Obtener L1I
Obtener L1-L2.
Obtener L10 ; L12 ; L13 .
Obtener un Sublenguaje de L1.
Obtener L1* (estrella o cerradura de Kleene de L1). Obtener la cerradura positiva L1. Diferencia entre
lenguaje vacío y lenguaje que contiene la cadena vacía.
( L1-L2).
L1I ·( L1-L2).
(L1I ·L1)- (L1I ·L2)
(L1.L2)I

AUTÓMATAS, GRAMÁTICAS Y LENGUAJES-CA DENIA

También podría gustarte