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: (denotando o resultado de substituir, na fórmula todas ocorrências do átomo pela fórmula )
![{\displaystyle \varphi [p\mapsto \psi ]}](https://wikimedia.org/api/rest_v1/media/math/render/svg/146ff3bf32366ccfe6a3e938f9f9d94a28ad6e90)
