composition of uniform substitutions

43 Views Asked by At

Let A be a nonempty alphabet. In a previous question, I asked for the definition of a uniform substitution. Now, my question is this. Is the composition of two substitutions itself a substitution? I have tried hard to prove it, but I failed. Any proof or counterexample would be appreciated.

1

There are 1 best solutions below

0
On BEST ANSWER

Just refer to my answer to your previous question and just observe that the composition of two monoid morphisms is a monoid morphism.