Language Classes Associated with Automata Over Matrix Groups
Formal Languages and Automata Theory
2016-09-05 v1
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.
Keywords
Cite
@article{arxiv.1609.00396,
title = {Language Classes Associated with Automata Over Matrix Groups},
author = {Özlem Salehi and Flavio D'Alessandro and A. C. Cem Say},
journal= {arXiv preprint arXiv:1609.00396},
year = {2016}
}
Comments
NCMA'16