As operações de fechamento, ou operações de fecho, sob linguagens regulares, podem ser definidas como aquelas que, quando aplicadas a elas, produzem uma nova linguagem também regular. Considere as informações a seguir: Dada uma linguagem regular L = {00, 01, 11, 011} sob Σ = {0, 1}. Analise as cadeias a seguir e informe quais fazem parte da linguagem L*: 1- 00011100011 2- 00111010000 3- 11010001111 4- 01101000100 5- 11011110111 Selecione a resposta:
Questão
As operações de fechamento, ou operações de fecho, sob linguagens regulares, podem ser definidas como aquelas que, quando aplicadas a elas, produzem uma nova linguagem também regular.
Considere as informações a seguir:
Dada uma linguagem regular L = {00, 01, 11, 011} sob Σ = {0, 1}.
Analise as cadeias a seguir e informe quais fazem parte da linguagem L*:
1- 00011100011
2- 00111010000
3- 11010001111
4- 01101000100
5- 11011110111
Selecione a resposta:
Alternativas
a) Fazem parte de L* as opções 1, 2 e 4.
b) Fazem parte de L* as opções 1, 3 e 5.
c) Fazem parte de L* as opções 3, 4 e 5.
d) Fazem parte de L* as opções 1, 4 e 5.
e) Fazem parte de L* as opções 1, 3, 4 e 5.
A resposta desta questão está em revisão. Você ainda pode conferir o enunciado e as alternativas.
Carregando…