QuickBasic
Les opérateurs booléens permettent de tester des relations entre les opérateurs relationnels. Les principaux sont : « AND » pour le ET, « NOT » pour le NON, « OR » pour le OU inclusif, et « XOR » pour le OU exclusif.
Automate fini déterministe
La "complexité d'une opération binaire" formula_133 sur des langages "L" et "M" est notée formula_134. C'est une fonction de formula_132 et de formula_136. Les opérations booléennes et leurs composées à considérer sont notamment  On a par exemple formula_142 puisque les automates minimaux ne diffèrent que par les états terminaux dont les ensembles sont complémentaire. La complexité d’autres opérations peut s’en déduire, par exemple :