Sobre o autômato finito determinístico, apresentado abaixo, analise as seguinte afirmações. l. O estado inicial é 's'; II. Os estados de aceitação ...
Sobre o autômato finito determinístico, apresentado abaixo, analise as seguinte afirmações. l. O estado inicial é 's'; II. Os estados de aceitação são 'q2' e 'r2'; A transição ('rl','a') -> 'r2' é uma transição válida; III. IV. A linguagem que o autômato aceita é o conjunto de cadeias que começam e terminam com símbolos diferentes. Selecione a alternativa correta dentre as disponíveis a seguir.
💡 1 Resposta
Ed 
A alternativa correta é a letra E) I, II e IV estão corretas. Justificativa: - A afirmação I está correta, pois o estado inicial é o estado 's'. - A afirmação II está correta, pois os estados de aceitação são 'q2' e 'r2'. - A afirmação III está incorreta, pois a transição ('rl','a') não é uma transição válida, já que não há transição do estado 'rl' com o símbolo 'a'. - A afirmação IV está correta, pois a linguagem que o autômato aceita é o conjunto de cadeias que começam e terminam com símbolos diferentes.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar