Definição recursiva da linguagem proposicional

• Como um conjunto indutivamente definido

• Como uma álgebra absolutamente livre (e também como objeto inicial da categoria associada)

Para reflexão

• Como deveria ser a definição recursiva estrutural de substituição de átomos por fórmulas, de modo a consistir em um endomorfismo sobre a álgebra das fórmulas?

  Notação: $\varphi [p\mapsto \psi ]$ (denotando o resultado de substituir, na fórmula $\varphi$ todas ocorrências do átomo $p$ pela fórmula $\psi$)

Veja também

• Sintaxe da lógica proposicional
• Conjunto indutivamente definido
• Álgebra absolutamente livre
• Álgebra dos termos
• Introdução Computacional à Lógica Matemática