Close #36: In-band regex negotiation