Questões de Concurso Comentadas para ifn-mg
Foram encontradas 565 questões
Resolva questões gratuitamente!
Junte-se a mais de 4 milhões de concurseiros!
Seja A um autômato finito não determinístico que reconhece uma linguagem L. Seja B um autômato finito determinístico que reconhece a mesma linguagem.
Sobre o número de estados de A e de B, é correto afirmar que
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