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
                                                      Chemistry Edexcel C2 topic 1+topic 2 notes
                                                      isabellaoliver
                                                      Calculus I
                                                      GraceEChem
                                                      AQA Biology 11.1 replication of DNA
                                                      Charlotte Hewson
                                                      Edexcel Additional Science Chemistry Topics 1+2
                                                      hchen8nrd
                                                      Biology B1
                                                      Kelsey Phillips
                                                      Biology: Reproduction Flash Cards.
                                                      LV1662000
                                                      maths notes
                                                      grace tassell
                                                      Siege bank callouts
                                                      niklas weckerle