To answer your question at the end: a child born in the U.S., whether born to illegal immigrants or not, is a citizen and therefore a legal resident and therefore can attend public school.

Children who themselves illegally immigrated to the U.S. can also attend public school without cost (http://en.wikipedia.org/wiki/Plyler_v._Doe).