Question

Seja a seguinte máquina de Turing com estado inicial e estado final : ; ; ; ; ; ; ; ; ; ; ; ; e O alfabeto de entrada da máquina é . Observe que esta é uma máquina não-determinística.

Indique a alternativa que só possua cadeias que são aceitas pela máquina mostrada no texto da questão.

Answer 1

Alguém pode ajudar ?

Answer 2

Resposta correta é "E"