Semelhante ao uso nas linguagens regulares, também é possível utilizar operadores diretamente nos símbolos, pois, dada uma Linguagem L = {a}, se po...

Semelhante ao uso nas linguagens regulares, também é possível utilizar operadores diretamente nos símbolos, pois, dada uma Linguagem L = {a}, se pode representá-la simplesmente por a. Desse modo, ao inserir o operador estrela, sobre a, por exemplo, teremos como resultado {ε, a, aa, aaa,...}. Tendo em vista o exposto, dadas as linguagens a seguir, marque a opção que representa uma linguagem que produz uma cadeia que começa e termina com o mesmo símbolo, considerando que ∑={a,b}:

A. a ∪ b
B. a ∪ b*
C. a* ∪ b*
D. (a ∑* a) ∪ (b ∑* b) ∪ a ∪ b
E. a*b*

Algoritmos

•

Outros

0

1

Praticando Para Aprender

15/12/2023

Essa pergunta também está no material:

2 pág.

Unidade 1- Numeros inteiros e inducao matematica

Algoritmos • Universidade Estácio de SáUniversidade Estácio de Sá

Daiane do Amaral Gagliano

💡 1 Resposta

Ed

15.12.2023

A alternativa correta é a letra D. A linguagem (a∑*a)∪(b∑*b)∪a∪b produz uma cadeia que começa e termina com o mesmo símbolo. A primeira parte da união, (a∑*a)∪(b∑*b), representa todas as palavras que começam e terminam com o mesmo símbolo. A segunda parte da união, a∪b, representa as palavras formadas por apenas um símbolo.

0