Please enable JavaScript.
Coggle requires JavaScript to display documents.
Linguagens Formais - Coggle Diagram
Linguagens Formais
Sintaxe correta
Semântica incorreta
Cadeia (palavras)
Vazia (uma palavra válida)
Comprimento (número de símbolos que a compõem
Elementar (único símbolo)
Concatenação
Nova cadeia formada pela junção dos símbolos
Fechamento reflexivo e transitivo
O conjunto infinito de todas as cadeias que podem ser construídas sobre o alfabeto (incluindo a vazia)
Operações
Complementação
Reverso
Quociente
Substituição
Representações
Gramáticas
Reconhecedores
Enumerações
Uma forma de expressar as linguagens computacionais