Pular para o conteúdo principal

Questão de Programação — Conceitos básicos de programação — FCM 2018

ProgramaçãoConceitos básicos de programação
Código
qq337482
Banca
FCM
Órgão
IFN-MG
Ano
2018
Nível
Superior
Cargo
Ciências da Computação: Teoria da Computaçã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
  1. Asua interseção é vazia.
  2. Bambas são regulares.
  3. Cambas são irregulares.
  4. Dapenas A é regular.
  5. Eapenas B é regular.
Revelar gabarito e comentário

GabaritoE — apenas B é regular.

Link permanente: /questoes/qq337482