Questão 2876692

• Banca: FCM
• Órgão: IFN-MG
• Ano: 2018
• Provas: FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação
• Disciplina: Programação
• Assuntos: Conceitos básicos de programação

Sejam A e B duas linguagens sobre o alfabeto binário, isto é, sobre o alfabeto composto apenas por 0’s e 1’s. Seja A a linguagem na qual a quantidade de 0’s e 1’s é igual. Seja B a linguagem onde nenhum 0 ocorre após um caractere 1.

Sobre essas linguagens, é correto afirmar que

• A. sua interseção é vazia.
• B. ambas são regulares.
• C. ambas são irregulares.
• D. apenas A é regular.
• E. apenas B é regular.

Gabarito: E

Comentários

• A coleção de linguagens regulares sobre um alfabeto Σ qualquer é definida recursivamente seguindo as regras abaixo:

  A linguagem vazia (L = Ø) é uma linguagem regular.

  Se x é um elemento qualquer do alfabeto Σ, a linguagem formado pelo  (L = {x}) é uma linguagem regular.

  Se A e B são linguagens regulares, então as linguagens formadas pela  (L = A ∪ B),  (L = A • B) e  (L = A* ou L = B*) desses conjuntos também são linguagens regulares.

  Nenhuma outra linguagem sobre o alfabeto Σ é regular.