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
                                                      English Vocabulary
                                                      Niat Habtemariam
                                                      Matters of Life and Death GCSE
                                                      kate.siena
                                                      Realidad De Nuestra Identidad Cultural
                                                      53831
                                                      GCSE AQA Physics - Unit 3
                                                      James Jolliffe
                                                      BELIEVING IN GOD- UNIT 1, SECTION 1- RELIGIOUS STUDIES GCSE EDEXCEL
                                                      Khadijah Mohammed
                                                      GCSE REVISION TIMETABLE
                                                      rebekahanne11
                                                      An Timpeallacht (Foclóir)
                                                      Sarah Egan
                                                      TISSUE TYPES
                                                      Missi Shoup