В монадической логике первого порядка, также известной как монадический класс задачи решения, все предикаты принимают один аргумент. Аккерманн показал, что он может быть разрешен и НЕОБХОДИМО завершен .
Однако такие проблемы, как SAT и SMT, имеют быстрые алгоритмы их решения, несмотря на теоретические ограничения.
Мне интересно, есть ли исследования, аналогичные SAT / SMT для монадической логики первого порядка? Что такое «уровень техники» в этом случае, и существуют ли алгоритмы, которые эффективны на практике, несмотря на нарушение теоретических ограничений в худшем случае?