pith. sign in

arxiv: 1609.00396 · v1 · pith:DQLB5RD7new · submitted 2016-09-01 · 💻 cs.FL

Language Classes Associated with Automata Over Matrix Groups

classification 💻 cs.FL
keywords automatagroupclassesgroupslanguagematrixresultsassociated
0
0 comments X
read the original abstract

We investigate the language classes recognized by group automata over matrix groups. We present a summary of the results obtained so far together with a number of new results. We look at the computational power of time-bounded group automata where the group under consideration has polynomial growth.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.