Atoom (logica)
Uit Wikipedia, de vrije encyclopedie
Een atoom of atomaire formule in de logica is een logische formule die niet is opgebouwd uit subformules en dus ook geen logische operatoren bevat. Meestal worden atomen in de propositielogica aangeduid met de kleine letters p, q en r. Een voorbeeld van een atoom in de propositielogica is:
- p
De volgende formule uit de propositielogica is geen atoom, want hij is opgebouwd uit atomen p en q en de logische operatoren ↔ (desda) en ¬ (negatie):
- p ↔ ¬ q
In de predikatenlogica zien atomen er iets complexer uit. Hier bestaat een atomaire formule uit een predikaatletter, meestal geschreven met een hoofdletter, en k bijbehorende termen. Een voorbeeld hiervan is:
- P(t1, ..., tk)
