Similar Items: Regular matching problems for infinite trees