Studies In Prefix Rewriting