加载中…
We consider how the languages of -automata compare with other formal language classes. We prove that if the word problem of a group is accepted by a machine in the class then the language of any -automaton is in the class . It follows that the so called {\emph counter languages} (languages of -automata) are context-sensitive, and further that counter languages are indexed if and only if the word problem for is indexed.

生成讲解博客的中文版本

生成AI智能校验的中文版本