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
                                                      The Geography Of Earthquakes
                                                      eimearkelly3
                                                      Biology Unit 2 - DNA, meiosis, mitosis, cell cycle
                                                      DauntlessAlpha
                                                      GCSE Biology, Module B4
                                                      jessmitchell
                                                      Realidad De Nuestra Identidad Cultural
                                                      53831
                                                      Animal Farm Chapter Overview
                                                      10jgorman
                                                      Atomic Structure
                                                      Jenni
                                                      3.1 Keywords - Marketing
                                                      Mr_Lambert_Hungerhil
                                                      7 Elements of Good Design
                                                      Micheal Heffernan