Существует ли в C / c ++ / java реализация для преобразования логики первого порядка в CNF?
Может быть более эффективно использовать что-то вроде: Логическая нормальная форма
Для реализации я рекомендую сделать это самостоятельно для чего-то простого, как это. Эффективный метод имеет псевдо-код + объяснение здесь