Questões de Linguagens Regulares

Explore questões resolvidas de Linguagens Regulares. Acesse respostas e explicações detalhadas para estudar e evoluir.

96% confiança
Verificar se uma linguagem é regular é fundamental, pois, em caso positivo, será possível solucionar determinado problema de forma simples e com tempo de execução ótimo. Existem algumas maneiras de verificar se uma linguagem é regular. Um exemplo é por meio do uso de AFDs. Por outro lado, há a possibilidade de verificar se dada linguagem é não regular. Para isso, uma das formas mais utilizadas é o lema do bombeamento. Com base Σ = {a, b}, analise as linguagens a seguir e marque a opção referente a uma linguagem não regular.
lema-do-bombeamento linguagens-formais linguagens-regulares
78% confiança
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:
fecho-de-kleene linguagens-formais linguagens-regulares
96% confiança
Pode-se afirmar que a propriedade de fecho consiste em um conjunto de operações sobre as linguagens regulares que produzem uma nova linguagem também regular. Essas operações têm como intuito possibilitar a união, a interseção, a concatenação, entre outras operações sobre as linguagens regulares. Visto isso, considere as operações de união e concatenação. Assim, dadas as linguagens L1 = {a, aaa, b}, L2 = {bb, c} e L3 = {aa, cc, d} sobre o ∑ = {a, b, c, d}, informe qual é a linguagem obtida por L4 = ( L1 ∪ L2).L3 . Selecione a resposta:
linguagens-formais linguagens-regulares teoria-da-computacao