Will gvmnt libraries hire librarians with a MS in Library Science even if the degree is not ALA accredited?

When reading the job description for a Nashville Librarian, it says that you need a master's degree in Library Science that is approved by the ALA (American Library ociation). Here (a href="http://agency.governmentjobs.com/nashville/default.cfm?action=viewjob&JobID=58869&hit_count=Yes&headerfooter=1&promo=0&transfer=0&WDDXJobSearchParams=%3CwddxPacket%20version%3D%271%2E0%27%3E%3Cheader%2F%3E%3Cdata%3E%3Cstruct%3E%3Cvar%20name%3D%27FIND%5FKEYWORD%27%3E%3Cstring%3E%3C%2Fstring%3E%3C%2Fvar%3E%3Cvar%20name%3D%27TRANSFER%27%3E%3Cstring%3E0%3C%2Fstring%3E%3C%2Fvar%3E%3Cvar%20name%3D%27PROMOTIONALJOBS%27%3E%3Cstring%3E0%3C%2Fstring%3E%3C%2Fvar%3E%3C%2Fstruct%3E%3C%2Fdata%3E%3C%2FwddxPacket%3E)" rel="nofollow"http://agency.governmentjobs.com/nashvil…/a is the link. It clearly says "no substitution". Is this something they (government people) have to write or are they lenient? The reason I ask is very few schools have ALA accredited programs and many have Library Science Master's degree but focused on school librarians.