Quiz
Automatos Limitados Linearmente
Questions in this quiz (6)
1O que difere uma Máquina de Turing (MT) para um Autômato Linearmente Limitado (ALL)?
- AA MT é ilimitada e o ALL é limitado. Apenas o ALL é incapaz de passar o(s) limite('s) da fita.
- BA MT possui uma fita ilimitada e preenche os espaços em branco do lado direito, enquanto o ALL tem uma fita limitada e não é capaz de sair desse espaço restrito.
- CO ALL é mais poderoso que a MT completa
2Quais são os possíveis resultados de uma linguagem ALL quando se testa uma cadeia de entrada?
- AAceitação, pois a linha segue as regras da linguagem, ou rejeição, pois não chegou no final do processo.
- BAceitação, pois a linha segue as regras da linguagem, ou rejeição, pois não segue as regras da linguagem, ou loop, pois se repete elementos do alfabeto.
- CAceitação, pois a cadeia segue as regras da linguagem, ou rejeição, pois não segue as regras da linguagem, ou loop, pois a linguagem entra em uma configuração que já esteve antes. Nesse último caso, toma-se a decisão de rejeitar.
3Os ALL's são máquinas reconhecedoras de quais tipos de linguagens?
- ASensíveis ao Contexto
- BLivres de Contexto
- CLinguagens Regulares
- DNenhuma delas
4Os ALL's não determinísticos são estritamente mais poderosos que os ALL's determinísticos?
- ASim, jã foi provado
- BNão, não está provado
- CAinda não foi provado
5Data a linguagem a^(2n)bc^(n), com n maior ou igual a 1, se utilizarmos a cadeia de entrada $aaaabcc* , qual será o resultado?
- AAceitação
- BRejeição
- CLoop
6Na vídeo aula 2 do site, no arco (q0, q1) ficou faltando o próximo movimento da unidade de controle. Assinale a alternativa que completa a máquina.
- A(q0, b) -> (q, y, L) E S
- B(q0, b) -> (q, y, R) E S
Information
- Description
- Quiz de linguagens formais
- Author
- GRUPO 11
- Language
- Português
- Views
- 172
- Tags
- Rating
- No ratings yet Rate this quiz