Expressively complete boolean functions

Jon Awbrey jawbrey at att.net
Sat Dec 16 17:40:32 CET 2006


o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o

a useful starting point for thinking about
"expressively complete sets of boolean operators" (ecs obos's),
aka "sole sufficient sets of boolean operators" (s^3 obo's),
is given by the family of "minimal negation operators" (mno's):

http://www.getwiki.net/wiki.php?title=Minimal_negation_operator

oops, that page is still being reformatted, until then see:

http://en.wikipedia.org/wiki/Minimal_negation_operator

ja

o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o
inquiry e-lab: http://stderr.org/pipermail/inquiry/
zhongwen wp: http://zh.wikipedia.org/wiki/User:Jon_Awbrey
wikinfo: http://wikinfo.org/wiki.php?title=User:Jon_Awbrey
meta: http://www.getwiki.net/wiki.php?title=User:Jon_Awbrey
wp review: http://wikipediareview.com/index.php?showuser=398
o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o~~~~~~~~~o







More information about the SeqFan mailing list