10.

Dados L1={a, ab} e L2={λ, a, ba}, linguagens sobre {a, b}, determine:

a. L1 ∪ L2

b. L1 ∩ L2

c. L1 – L2

d. L2 – L1

e. L1.L2

f. L2.L1

g. L1^2 = L1.L1

h. L2^2= L2.L2

Dadas as linguagens: L1 = {a, ab} L2 = {λ, a, ba}

a. L1 ∪ L2 (união): L1 ∪ L2 = {λ, a, ab, ba}

b. L1 ∩ L2 (interseção): L1 ∩ L2 = {a}

c. L1 – L2 (diferença): L1 – L2 = {ab}

d. L2 – L1 (diferença): L2 – L1 = {λ, ba}

e. L1.L2 (concatenação): L1.L2 = {aλ, a, aba, abba}

f. L2.L1 (concatenação): L2.L1 = {λa, aa, baa, aab, baab}

g. L1^2 = L1.L1 (concatenação de L1 consigo mesma): L1.L1 = {aa, aab, aba,

abab}

h. L2^2 = L2.L2 (concatenação de L2 consigo mesma): L2.L2 = {λλ, λa, λba, aa,
aλ, aba, baa, baλ, baba}

1- Escreva expressões regulares (ER) para as seguintes linguagens:

a) Identificadores
[A-Za-z_][A-Za-z0-9_]*
 b) Números decimais com sinais
[+-]?[0-9]+(.[0-9]*)?

c) Números inteiros negativos

-[0-9]+

2- Desenvolva uma expressão regular sobre o alfabeto Σ = {a, b, c, d} que:

a) produza a linguagem L = {w | w possui abc como prefixo, como sufixo}.

abc.*abc

b)Todas as cadeias que contenham pelo menos dois símbolos a’s.

.*a.*a.*

b) que contenham ccc como sub-palavra

.ccc.

3-Diga se são verdadeiras ou falsas as seguintes afirmações:

a) (0|1)*⇔(0*|1*) Verdadeiro. (0|1)* é igual a qualquer sequência de 0's e 1's, assim

como (0*|1*)*.

b) (0|1)*⇔(0*1*)* Falso. (0|1)* representa qualquer sequência de 0's e 1's, enquanto

(01)* representa combinações de 0's seguidos por 1's.

4- Desenvolva expressões regulares que denotem os seguintes conjuntos:

a){ w ∈ {a, b} * | |w| >=3 }

Expressão Regular: (a|b){3,}

b){ w ∈ {a, b} * | w começa com a e tem tamanho par}

Expressão Regular: aa(aa)*

c){ w ∈ {a, b} * | w tem um número par de a ś }

Expressão Regular: b*(abab)*

d){ w ∈ {a, b} * | w contém bb}

Expressão Regular: .bb.