The show debuted on public television, using Muppets and animation to teach literacy and social skills, becoming the most influential children's program in history.