I had a non resident alien years ago that worked the entire year and claimed his children and also received the EIC.   First he was refused/denied.   Then after communicating with the IRS... they allowed both the exemptions and the credits.   Actually that agent gave us a different address etc.. for us to direct his refused return to.  Rules might have changed that was in the early 90's.

The rule was not clear in this case. It states that non resident alien can claim standard deduction (same as alien). However, when it comes to dependent, it states like this - Enter the required information for each dependent you claimed on federal Form 1040. Since NR cannot claim dependent on 1040, I don't know if I should interpret it as they cannot claim dependent on the state level due to dependents are not claimed at federal level.