Linguagens Formais e Automatos

Description

Superior Linguagens Formais Mind Map on Linguagens Formais e Automatos, created by Roney Mensch on 16/04/2014.
Roney Mensch
Mind Map by Roney Mensch, updated more than 1 year ago
Roney Mensch
Created by Roney Mensch over 10 years ago
55
3

Resource summary

Linguagens Formais e Automatos
  1. Conceitos Específicos da LFA
    1. Alfabeto
      1. Entidade básica abstrata
        1. Possuem letras e numeros
          1. Definido por conjunto finito de simbolos
            1. Pode ser um conjunto vazio
              1. Na linguagem de programação
                1. letras
                  1. Numeros
                    1. caractereis especias
                  2. Palavras
                    1. Conjunto de caracters, cadeia de caracteres
                      1. Sequencia finita de simbolos
                        1. Prefixo
                          1. Sequencia inicial de símbolos em uma palavra
                          2. Sufixo
                            1. Sequencia final de símbolos em uma palavra
                            2. Subpalavra
                              1. Qualquer sequencia de simbolos na palavra
                            3. Gramatica
                              1. Composta por regras que geram palavras
                                1. O conjunto de todas as palavras geradas define a linguagem
                                  1. Formada por uma quadrupla
                                    1. V,T,P,S
                                      1. V = conjuntos de simbolos
                                        1. T= Conjunto finito simbolos terminais
                                          1. P = Produções
                                            1. S= é o simbolo inicial
                                          2. Gramatica Regular
                                            1. Gramatica Linear a Direita (GLD)
                                              1. Gramatica Linear a Esquerda (GLE)
                                                1. Gramatica Linear Unitaria Direita
                                                  1. Gramatica Linear Unitaria Esquerda
                                              2. Automatos Finitos
                                                1. Fita
                                                  1. Unidade de controle
                                                    1. Funcao de Transição
                                                      1. Não deterministico
                                                        1. Podem assumir varios estados ao mesmo tempo
                                                      Show full summary Hide full summary

                                                      Similar

                                                      Minimização de AF
                                                      Igor Baliza
                                                      Exercícios - Ambiguidade
                                                      Oscar Lima Neto
                                                      Equivalência ACPND-GLC
                                                      Darlan Santana F
                                                      Hitler's Rise to Power
                                                      hanalou
                                                      Cells, Tissues and Organs
                                                      yusanr98
                                                      IB Chem Flashcards
                                                      j. stu
                                                      English Language Revision
                                                      saradevine97
                                                      Romeo and Juliet: Key Points
                                                      mbennett
                                                      Using GoConqr to study Maths
                                                      Sarah Egan
                                                      Biology - B1 - AQA - GCSE - Keeping Healthy and Defending Against Infection
                                                      Josh Anderson
                                                      SFDC App Builder 1 (26-50)
                                                      Connie Woolard