Two Computational Problems on String Rewriting Systems