Máquinas de Turing
17 recursos criados por 13 usuários
Esta página de Máquinas de Turing no GoConqr reúne quizzes e mapas mentais criados pela comunidade, com temas como fita, autômatos e computabilidade. Ela atende universitários que estudam esses conceitos e professores que procuram materiais para trabalhar o assunto. Há um pequeno conjunto de recursos de nível universitário, incluindo quizzes e mapas. Escolha um mapa e depois experimente um quiz para praticar.
Máquinas de Turing
- Tudo sobre Teoria da computação e compiladores
- Linguagens formais e gramáticas17
- Hierarquia de Chomsky13
- Linguagens regulares e autômatos finitos31
- Linguagens livres de contexto e autômatos de pilha15
- Computabilidade e decidibilidade15
- Complexidade computacional10
- Compilação e interpretação53
- Análise léxica15
- Análise sintática21
- Tradução dirigida pela sintaxe e análise semântica12
- Geração e otimização de código12
O melhor de Máquinas de Turing
-
9 perguntasTuring Machine Quiz Uma Máquina de Turing é capaz de representar quais tipos de Linguagem da Hierarquia de Chomsky?
-
7 perguntasQuiz de Máquinas de Turing Determinísticas Das alternativas abaixo, qual não pode ser resolvida por Máquina de Turing ?
-
7 perguntasQuiz de Máquinas de Turing Determinísticas Das alternativas abaixo, qual não pode ser resolvida por Máquina de Turing ?
-
39 nósTeoria da Computação Máquina de Turing · Autômato · Tese de Turing-Church · Recursão · Definição
-
58 nósMáquina de Turing Constituição · Software para construção · Problema destacado
-
9 nósMáquinas de Turing e recursividade O que é computável? · Turing, assim como Ch... · Características das m...
-
35 nósLinguagens formais, Autômatos e Computabilidade Linguagens e grámatica · Maquina de Turing
-
42 nósTC Gramáticas livres de ... · Máquinas de turing
Quizzes
-
9 perguntasTuring Machine Quiz Uma Máquina de Turing é capaz de representar quais tipos de Linguagem da Hierarquia de Chomsky?
-
7 perguntasQuiz de Máquinas de Turing Determinísticas Das alternativas abaixo, qual não pode ser resolvida por Máquina de Turing ?
-
7 perguntasQuiz de Máquinas de Turing Determinísticas Das alternativas abaixo, qual não pode ser resolvida por Máquina de Turing ?
Mapas mentais
-
39 nósTeoria da Computação Máquina de Turing · Autômato · Tese de Turing-Church · Recursão · Definição
-
58 nósMáquina de Turing Constituição · Software para construção · Problema destacado
-
9 nósMáquinas de Turing e recursividade O que é computável? · Turing, assim como Ch... · Características das m...
-
35 nósLinguagens formais, Autômatos e Computabilidade Linguagens e grámatica · Maquina de Turing
-
42 nósTC Gramáticas livres de ... · Máquinas de turing
-
10 nósMáquina de Turing Funcionamento · A máquina de Turing f... · Exemplo
-
15 nósMáquinas Universais Conceituação · Hipótese de Church · Tipos
-
11 nósMáquina de Turing Alan Turing (1912 - 1... · Formaliza a ideia de ... · Considerada a mais si... · Embora seja uma model... · Tese de Church · Reconhecedora ou Tran...
Fluxogramas
Slides
Mais tópicos de Teoria da computação e compiladores
Sobre Máquinas de Turing
GoConqr OriginalPor onde começar
Um ponto de partida é o mapa mental Teoria da Computação. Ele apresenta a Máquina de Turing junto de autômatos finitos e de pilha, além de elementos como cabeçote, fita, tabela de ação e registrador de estados. A disposição em mapa ajuda a localizar esses termos antes de explorar recursos mais específicos.
Em seguida, procure os mapas intitulados Máquina de Turing. Há recursos com esse título que abordam o funcionamento e a constituição da máquina. Entre os elementos apresentados estão a fita, a unidade de controle e o programa ou função de transição.
Pratique com os quizzes
O Turing Machine Quiz traz uma pergunta sobre os tipos de linguagem da hierarquia de Chomsky que uma Máquina de Turing pode representar. Já o Quiz de Máquinas de Turing Determinísticas aborda o problema de determinar se dois códigos são equivalentes, apresentado como um problema indecidível.
Depois de consultar um mapa, tente responder às perguntas relacionadas. Ao encontrar um termo que precise de atenção, volte ao mapa e procure o contexto em que ele aparece. Professores também podem usar essa sequência para selecionar materiais sobre os conceitos e as perguntas que desejam trabalhar.
Explore outras conexões
O mapa Máquinas de Turing e recursividade parte da pergunta sobre o que é computável. O mapa Linguagens formais, Autômatos e Computabilidade inclui linguagens, autômatos e a hierarquia de Chomsky. Esses recursos oferecem outras maneiras de percorrer o conteúdo listado na página.
Máquinas de Turing é uma seção da unidade Teoria da computação e compiladores, na área de Informática e TIC. Use os mapas e quizzes desta seção para organizar o estudo do tema dentro da unidade. Para continuar, escolha o recurso que melhor corresponde ao conceito que você quer explorar.
Perguntas frequentes
Qual recurso posso consultar primeiro?
O mapa Teoria da Computação é um ponto de partida para localizar a Máquina de Turing entre os autômatos apresentados. Depois, os mapas intitulados Máquina de Turing permitem examinar elementos como fita e unidade de controle. O Turing Machine Quiz oferece uma pergunta para praticar a relação com a hierarquia de Chomsky.
O que os mapas mentais desta página abordam?
Os mapas apresentam aspectos diferentes das Máquinas de Turing. Alguns tratam de funcionamento e constituição, incluindo fita, cabeçote e unidade de controle. Outros abordam a pergunta sobre o que é computável ou relacionam autômatos, linguagens e a hierarquia de Chomsky. Há também um mapa sobre máquinas universais.
É preciso pagar ou criar uma conta para usar os recursos?
Não. Todos os recursos listados podem ser abertos e estudados gratuitamente, e os quizzes podem ser respondidos sem conta. Uma conta gratuita permite salvar os resultados dos quizzes e criar seus próprios quizzes, mapas mentais, flashcards e notas. Os materiais desta página foram criados por usuários do GoConqr.