Analisando as alternativas: a) Não é representado por uma quíntupla - Errado. Autômatos indeterminísticos também são representados por uma quíntupla. b) Para todo estado e todo símbolo de entrada sempre há 0 ou 1 transição possível - Errado. Em autômatos indeterminísticos, para um mesmo estado e símbolo de entrada, pode haver zero, uma ou mais transições possíveis. c) É definido pela propriedade do determinismo - Errado. Autômatos indeterminísticos não são definidos pela propriedade do determinismo. d) É um autômato que permite zero, uma ou mais transições a partir de um estado e para um mesmo símbolo de entrada - Correto. Autômatos indeterminísticos permitem zero, uma ou mais transições a partir de um estado para um mesmo símbolo de entrada. e) Para todo estado e todo símbolo de entrada sempre há 0 ou 1 transição possível - Errado. Como mencionado na opção b, em autômatos indeterminísticos, para um mesmo estado e símbolo de entrada, pode haver zero, uma ou mais transições possíveis. Portanto, a alternativa correta é a letra d).
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar