Linguagens Formais e Automatos

Descripción

Superior Linguagens Formais Mapa Mental sobre Linguagens Formais e Automatos, creado por Roney Mensch el 16/04/2014.
Roney Mensch
Mapa Mental por Roney Mensch, actualizado hace más de 1 año
Roney Mensch
Creado por Roney Mensch hace alrededor de 10 años
49
3

Resumen del Recurso

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
                                                      Mostrar resumen completo Ocultar resumen completo

                                                      Similar

                                                      Minimização de AF
                                                      Igor Baliza
                                                      Exercícios - Ambiguidade
                                                      Oscar Lima Neto
                                                      Equivalência ACPND-GLC
                                                      Darlan Santana F
                                                      Inglés - Vocabulario - Ropa
                                                      ausalgu
                                                      ELECTRICIDAD
                                                      Raquel Vargas
                                                      MAPAS CONCEPTUALES DIGITALES
                                                      Erika Chicaiza
                                                      Artes Escénicas
                                                      amanda hernandez
                                                      Anatomía Animal (Sistema Óseo)
                                                      Ana Favela
                                                      LOS MOMENTOS DEL PROCESO DE APRENDIZAJE
                                                      Alejandro Correa
                                                      DICTADO RÍTMICO 4 TIEMPOS
                                                      mariajesus camino