At one time I had a membership to www.momys.com. They have dozens of children apeice and many of them toilet train from birth.
My little guy is 6 months old and since he's my 3rd I realize how easy it is to catch him in time and take him potty. He is very aware of what's going on. Recently he was constipated for a while and the prunes worked great.
Is she nursing or on formula? Nursing babies have much looser stools, I think. Maybe change the formula. Iron is very constipating. There are low-iron formulas.
My second child is more predictable than my first, but I'd rather destroy the planet with tons of diapers than worry with a schedule. LOL