Ejercicio 1: Efectúe la potencia correspondiente para los siguientes casos:

Resolución:

 Ejercicio 2:

 1-       L1 es un lenguaje sobre el alfabeto A

2-       L1 es un lenguaje sobre el alfabeto B

3-       L2 es un lenguaje sobre el alfabeto A  B

4-       L2 es un lenguaje sobre el alfabeto A  B

5-       L3 es un lenguaje sobre el alfabeto A  B

6-       L3 es un lenguaje sobre el alfabeto A  B

7-       L1 L2 es un lenguaje sobre el alfabeto A

8-       L1 L2 es un lenguaje sobre el alfabeto A  B

9-       L1 L2 es un lenguaje sobre el alfabeto A  B

10-   L1 L2 es un lenguaje sobre el alfabeto B

 Resolución: