Before revision:  We thus solve open problems of the paper of Skovbjerg Frandsen, Miltersen, and Skyum  on the dynamic word problem, and additionally cover regular languages.
After revision:  We thus solve open problems of the paper of Skovbjerg Frandsen, Miltersen, and Skyum 30 on the dynamic word problem, and additionally cover regular languages.