Here is a collection of songs generated using an automatically determined number of states.

Auld lang syne

Barbara allen

Frere jacques

Happy birthday

Im a little teapot

Mary had a little lamb

Scarborough fair

This old man

Three blind mice

Twinkle twinkle little star