Simulating Weighted Automata over Sequences and Trees with Transformers