Automatos Limitados Linearmente

Beschreibung

Quiz de linguagens formais
GRUPO 11
Quiz von GRUPO 11, aktualisiert more than 1 year ago
GRUPO 11
Erstellt von GRUPO 11 vor etwa 9 Jahre
135
0

Zusammenfassung der Ressource

Frage 1

Frage
O que difere uma Máquina de Turing (MT) para um Autômato Linearmente Limitado (ALL)?
Antworten
  • A MT é ilimitada e o ALL é limitado. Apenas o ALL é incapaz de passar o(s) limite('s) da fita.
  • A 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.
  • O ALL é mais poderoso que a MT completa

Frage 2

Frage
Quais são os possíveis resultados de uma linguagem ALL quando se testa uma cadeia de entrada?
Antworten
  • Aceitação, pois a linha segue as regras da linguagem, ou rejeição, pois não chegou no final do processo.
  • Aceitaçã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.
  • Aceitaçã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.

Frage 3

Frage
Os ALL's são máquinas reconhecedoras de quais tipos de linguagens?
Antworten
  • Sensíveis ao Contexto
  • Livres de Contexto
  • Linguagens Regulares
  • Nenhuma delas

Frage 4

Frage
Os ALL's não determinísticos são estritamente mais poderosos que os ALL's determinísticos?
Antworten
  • Sim, jã foi provado
  • Não, não está provado
  • Ainda não foi provado

Frage 5

Frage
Data a linguagem a^(2n)bc^(n), com n maior ou igual a 1, se utilizarmos a cadeia de entrada $aaaabcc* , qual será o resultado?
Antworten
  • Aceitação
  • Rejeição
  • Loop

Frage 6

Frage
Na 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.
Antworten
  • (q0, b) -> (q, y, L) E S
  • (q0, b) -> (q, y, R) E S
Zusammenfassung anzeigen Zusammenfassung ausblenden

ähnlicher Inhalt

Quiz de Máquinas de Turing Determinísticas
Loys Gibertoni
Senso Comum e Ciência
Thaís Pontes
Classificação da constituição
Als Treinamentos
Termômetro - 28/10/2015
Silas Júnior
LIDERANÇA
Luciane Eckert
Operações Fechadas sobre LR
eric.antunes.94
Quiz de Máquinas de Turing Determinísticas
Weverton Sullivan
Quiz de Máquinas de Turing Determinísticas
Rodrigo dos Santos Felix
Senso Comum e Ciência
ALINE BOANOVA
Quiz teste_1
douglasrndn