notas de Teoria da computação e compiladores
10 notas de 9 usuários
Esta página reúne notas de teoria da computação e compiladores, com temas como gramáticas, análise sintática e linguagens. São materiais de nível universitário para estudantes que revisam esses assuntos e professores que buscam recursos para trabalhar os temas. Há mais de 9 notas criadas por usuários do GoConqr. Escolha uma para começar a leitura.
Escolha um tópico
- Linguagens formais e gramáticas17
- Hierarquia de Chomsky13
- Linguagens regulares e autômatos finitos31
- Linguagens livres de contexto e autômatos de pilha15
- Máquinas de Turing17
- 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
Notas
-
Gramaticas EBNF,BNF e Ambiguas Como tirar ambiguidade Resolve o problema da ordem em que os numeros e suas operações são interpretados pela gramática, ou seja: Primeiro consome os parenteses (nível 1) Multiplicação e divisão (Nível 2) Soma e subtra...
-
fatoracao da gramatica Exemplo de fatoração fonte: http://www.inf.ufrgs.br/~nicolas/pdf/Compiladores07-tabelas-ll1.pdf
-
LFA AULA 2 Relembrando:: G (Gramática) == V,T,P,S V simbolos nao terminais (sempre em maiúsculo) T Simbolos terminais (sempre minúsculo) P Regras de produção S Símbolo Inicial Representa-se a troca de um nao ...
-
Analise Sintatica, notas
-
Compilação x Interpretação COMPILAÇÃOProgramas são traduzidos para linguagem de máquina e são executados direto no computadorEnvolve dois processos distintos: Tradução (compilação) e...
-
Teoria da Computação - Criado a partir de um Mapa Mental Contribuições teóricas Abstrações Computacionais Século XX
-
Linguagem - created from Mind Map Conjunto de Palavras sobre um alfabeto cadeiaSequência finita de simbolos de um alfabeto JAVA
-
Lista 03 - resolução Erros: Erro Léxico é um processo de analisar a entrada de linhas caracteres (tal como o cod. fonte de um programa) e produtriz uma sequencia de símbolos léxicos. O analisador léxico como também é ch...
-
mapa mental 1 - Criado a partir de um Mapa Mental Concatenação Gramática Alfabeto
-
Problemas - Criado a partir de um Mapa Mental Computabilidade Teoria da Computação Algoritmo
Mais recursos de Teoria da computação e compiladores
Sobre notas de teoria da computação e compiladores
GoConqr OriginalTeoria da computação e compiladores: notas para estudar
As notas desta página apresentam exemplos de gramáticas, fatoração e análise sintática. Também abordam linguagens, computabilidade e a diferença entre compilação e interpretação. Cada recurso permite concentrar a leitura em um desses temas.
Para começar pelas gramáticas, consulte as notas sobre EBNF, BNF e ambiguidade. Elas mostram como a ordem das operações pode ser interpretada. Depois, as notas sobre fatoração e análise sintática trazem exemplos de regras que ajudam a continuar a revisão.
Como usar as notas na revisão
Leia um exemplo por vez e registre os termos que aparecem nas regras. Nas notas sobre linguagens, retome as ideias de alfabeto e cadeia; nas de computabilidade, observe os termos relacionados a algoritmos e complexidade.
Quando quiser rever as relações entre conceitos de outra forma, passe das notas para os mapas mentais da página da unidade. Para praticar com perguntas, consulte os quizzes disponíveis ali. Escolha um tema e alterne os formatos conforme sua revisão.
Perguntas frequentes
Qual nota posso ler primeiro para revisar gramáticas?
As notas sobre gramáticas EBNF, BNF e ambíguas são um ponto de partida para quem quer observar como a ordem das operações aparece em uma gramática. Em seguida, as notas sobre fatoração e análise sintática apresentam outros exemplos de regras para continuar a leitura.
Que outros assuntos as notas abordam?
Além de gramáticas e análise sintática, há notas sobre linguagens, computabilidade e complexidade computacional. O recurso «Compilação x Interpretação» aborda a tradução e a execução de programas. Essa variedade permite selecionar uma leitura de acordo com o assunto que você está revisando.
Preciso pagar ou criar uma conta para estudar as notas?
Não. Todas as notas listadas podem ser abertas e estudadas gratuitamente, sem conta. Uma conta gratuita também permite salvar resultados de quizzes e criar seus próprios quizzes, mapas mentais, flashcards e notas. Os recursos desta página foram criados por usuários do GoConqr.