“…Table 1 shows that BTPN is strictly more succinct than the DNNF constraint and all 14 ad-hoc constraints discussed in (Wang and Yap 2023), namely the table (Wang et al 2016;Demeulenaere et al 2016), regular (Pesant 2004), nondeterministic finite automaton (NFA) (Quimper and Walsh 2006), context free grammar (CFG) (Quimper and Walsh 2006), c-table (Katsirelos and Walsh 2007), MDD (Cheng and Yap 2010), short table (Jefferson and Nightingale 2013), sliced table (Gharbi et al 2014) In addition, some special purpose global constraints are incomparable to the BTPN constraint, such as the permutation, AllDifferent (Régin 1994), GCC (Régin 1996), NValue (Pachet and Roy 1999), channelling (Cheng et al 1999), cycle, circuit (Beldiceanu and Contejean 1994), linear (Yuanlin and Yap 2000) and knapsack (Trick 2003) constraints. Theorem 2.…”