Please enable JavaScript.

Coggle requires JavaScript to display documents.

Linguagens Formais (Conjunto de (Palavras (Possuem (Prefixo, Sufixo, Sub…

- - - - Símbolo
        
        Conjunto de
        
        Alfabeto
    - - Prefixo, Sufixo, Sub-palavra
      - Tamanho
- - - - Nível 1
        
        Formado por
        
        Linguagens Sensíveis ao Contexto
        
        Geradas por
        
        Gramática Sensível ao Contexto
        
        É um
        
        1 more item...
        
        Reconhecidas por
        
        Máquina de Turing com memória Limitada
        
        Aplicação como
        
        1 more item...
      - Nível 2
        
        Formado por
        
        Linguagens Livres de Contexto
        
        Não satisfaz
        
        Lema do bombeamento
        
        Geradas por
        
        Gramáticas Livres de Contexto
        
        É um
        
        1 more item...
        
        Pode ser Simplificada por
        
        2 more items...
        
        Pode estar na
        
        2 more items...
        
        Pode Possuir
        
        1 more item...
        
        Pode gerar
        
        1 more item...
        
        Reconhecidas por
        
        Autômato com Pilha
        
        Pode ser
        
        2 more items...
        
        É um
        
        1 more item...
        
        Representado Formalmente por
        
        1 more item...
      - Nível 0
        
        Formado por
        
        Linguagem EnumeráveisRecursivamente
        
        Geradas por
        
        Gramática Irrestrita
        
        É um
        
        1 more item...
        
        Reconhecidas por
        
        Máquina de Turing
        
        Aplicação como
        
        1 more item...
        
        É um
        
        1 more item...
      - Nível 3
        
        Formado por
        
        Linguagens Regulares
        
        Satisfaz
        
        Lema do Bombeamento
        
        Representadas por
        
        Expressão Regular
        
        Facilita a
        
        1 more item...
        
        Formada por
        
        2 more items...
        
        É um
        
        1 more item...
        
        Possuem
        
        Aplicação
        
        Por Exemplo
        
        1 more item...
        
        Geradas por
        
        Gramática Regular
        
        É um
        
        1 more item...
        
        Representada por uma
        
        1 more item...
        
        Pode ser
        
        4 more items...
        
        Reconhecidas por
        
        AFD (Autômato Finito Determinístico)
        
        Representado Formalmente por
        
        1 more item...
        
        É um
        
        1 more item...
        
        Possui
        
        1 more item...
        
        Pode ser
        
        2 more items...
        
        Representado por um
        
        1 more item...
        
        Podem ser Convertidos para
        
        2 more items...