@ARTICLE{rivaud2018b, author = {Rivaud, Stephane and Pachet, Fran{c{c}}ois },title = {Sampling Markov Models under Constraints: Complexity Results for Binary Equalities and Grammar Membership},year = {2017},month = {August},}