Dado que uma linguagem L1 é definida como: L1= {b,ba,a} e a linguagem L2 é definida como L2={ϵ,a, c, ca}, sobre um alfabeto Σ ={a,b, c}, determine:

a) L1 U L2; --> L3 =

b) L1 ∩ L2; --> L4 =

c) L1 - L2; --> L5 =

d) L1 . L2; --> L6 =

e) L2 . L1; --> L7 =

Linguagens Formais e Automatos

•

UNIP

0

0

0

0

0

Jonatas Santos Guimaraes

12/10/2020

Ainda não temos respostas

Você sabe responder essa pergunta?

Crie uma conta e ajude outras pessoas compartilhando seu conhecimento!

✏️ Responder

Para escrever sua resposta aqui, entre ou crie uma conta

Perguntas relacionadas

Considere a linguagem L1 sobre o alfabeto E={a,b} definida como L1={an, bm, an| n,m ≥ 1}

Linguagens Formais e Automatos

•

ESTÁCIO

Carla Bezerra

Considere, a seguir, a gramática livre de e P: Qual expressão regular gera a mesma linguagem que a gramática definida acima? a) a+ b+ an bm, onde...

Linguagens Formais e Automatos

Praticando Para o Saber

Qual expressão regular gera a mesma linguagem que a gramática S → aSb e S → ab definida acima? ca+ b+ an c bm, onde n, m ≥ 0 a+ b+ c anc bn, ond...

Linguagens Formais, Autômatos e Computabilidade

Questões Para o Saber

Materiais relacionados

1 pág.

Com base nas afirmativas abaixo assinale a resposta correta I. Alfabeto ou vocabulário "V" é um conjunto finito e não vazio de símbolos. II. Uma palavra sobre o alfabeto "V" é uma cadeia de compriment

ESTÁCIO

Lorival Roque

1 pág.

onsidere, a seguir, a gramática livre de contexto G (V, T, P, S), onde V S, T a,b,c, e P S aS|Sb|c Qual expressão regular gera a mesma linguagem que a gramática definida acima?

ESTÁCIO

asASDSAD DOCE

1 pág.

(POSCOMP 2008) Seja o autômato finito mostrado na figura abaixo que opera sobre o alfabeto a,b (o círculo em negrito indica um estado terminal)

ESTÁCIO

Lorival Roque

1 pág.

(POSCOMP 2009 - adaptada) Seja o alfabeto a,b e a linguagem regular L|e onde a's emé par. Qual das expressões regulares abaixo gera essa linguagem?

ESTÁCIO

asASDSAD DOCE