Definição recursiva da linguagem proposicional

• Como um conjunto indutivamente definido

  [VIDEO]

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

  [VIDEO]

Para reflexão

• Como seria 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