Please enable JavaScript.
Coggle requires JavaScript to display documents.
Fundamentos de Linguagens Formais, Símbolos - Coggle Diagram
Fundamentos de Linguagens Formais
simbolo terminal e nao terminal
simbolo terminal
não pode sofrer efeitos da produção
ja esta em sua forma final e não pode ser substituido
não terminal
pode sofrer efeitos da produção
ainda pode ser substituido por outro simbolo
gramatica
Regras que especificam como cada palavra é escrita respeitando uma sintatica especifica reservada pela linguagem
relação entre alfabeto e gramatica gerada
é a analise da escrita em relaçao a tabela de simbolos do alfabeto para conferir se a sintatica esta correto
alfabeto
Conjunto finito e que nao seja vazio de simbolos(letras,digitos) que tem um significado na linguagem
linguagem
É um conjunto ou uma coleção de cadeias formadas a partir de um alfabeto específico
produção
regras de rescritas
valiada substituições de simbolos equivalentes
regras de validação sobre substituição validas
regras
esquerdo nao terminal
direito pode ser tanto terminal quanto não terminal
derivação
efetua as substituições de acordo com as regras de produção
para em um simbolo terminal
parte de um simbolo inicial
aplica sussetivas produções
É um caractere individual ou abstração que, sozinho, não possui um significado próprio. Os símbolos são os elementos que compõem um alfabeto.
Cadeia
É uma sequência finita de símbolos selecionados a partir de um alfabeto determinado
Símbolos