Please enable JavaScript.

Coggle requires JavaScript to display documents.

Linguagens, Autônomos e Computação - Coggle Diagram

- - - - Um sistema de comunicação integrado a regras, semántica e estruturação com intuito a transmissão de informações.
  - - - Sintaxe é analisda como as propriedades da linguagem, ou seja, a estruturação gramatical da linguagem.
      - Semântica tem como princípio a procura por uma interpretação, significado da linguagem descrita.
- - - - Conjunto vazio: Não possui elementos. Representado por {} ou ∅.
      - Conjunto unitário: Possui apenas um elemento.
      - Conjunto universal: Contém todos os elementos de um determinado universo.
      - Conjunto finito: Possui um número finito de elementos.
      - Conjunto infinito: Possui um número infinito de elementos.
  - - - Definição: Um conjunto finito de elementos.
      - Características:
        
        Um conjunto infinito não é um alfabeto.
        
        O conjunto vazio ∅ é um alfabeto.
        
        Cada símbolo é uma unidade atômica, não importando sua representação visual.
        
        Símbolos são representados por letras minúsculas.
        
        Identificadores de alfabetos são representados por letras maiúsculas.
        
        O símbolo Σ representa um alfabeto.
        
        Σ^i denota o alfabeto que gera cadeias de tamanho i.
      - Cadeias
        
        Definição: Sequência finita de símbolos, do alfabeto, justapostos.
        
        Descrição:
        
        Cadeia vazia é representada pelo símbolo.
        
        O comprimento da cadeia é um número natural que determina a quantidade de elementos da mesma.
        
        Cadeia Unitária é formada por um único símbolo.
        
        Σ* representa todas as cadeias possíveis de acordo com o alfabeto Σ.
        
        Σ+ representa todas as cadeias menos o vazio.
    - - Gramáticas = especificações de dispositivos de geração de cadeias.
      - Reconhecedores = especificações finitas de dispositovos de aceitação de cadeias.
      - Enumerações = relacionam todas as cadeias pertencentes a linguagem.
- - - - V = Conjunto finito e não vazio de símbolos.
      - Σ = Conjunto finito e não vazio de símbolos.
      - P = conjunto de produções ou regras de substiituição.
      - S = Raiz da gramática.
      - N = ( V - Σ) símbolos não-terminais.
  - - - Sequencial: Depende da terminação do componente anterior.
        
        Concorrente: os componentes são independentes.
        
        Não determinista: A próxima execução é uma escolha entre componentes alternativos.
    - - Características:
        
        Número finito de estados.
        
        Modelo sequencial.
        
        Formalismo operacional ou reconhecedor.
        
        Pode ser determinístico.
        
        Poder ser não-determinístico.
    - - Descrição:
        
        Σ = alfabeto de símbolos de entrada.
        
        Q = cinjunto finito de estados possíveis.
        
        δ = função de transição de estados [ δ( p, a ) = q^i].
        
        q0 = estado inicial.
        
        F= conjunto de estados finais.