Sejam A e B duas linguagens sobre o alfabeto binário, isto é...
Próximas questões
Com base no mesmo assunto
Ano: 2018
Banca:
FCM
Órgão:
IFN-MG
Prova:
FCM - 2018 - IFN-MG - Ciências da Computação: Teoria da Computação |
Q958895
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
Conheça nossos planos