Extensions of the Pascal Triangle to Words, and Related Counting Problems