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.
Language classes associated with automata over matrix groups / Salehi, Ozlem; D'Alessandro, Flavio; Say, Cem. - In: RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS. - ISSN 0988-3754. - ELETTRONICO. - 52:(2018), pp. 253-268. [10.1051/ita/2018017]
Language classes associated with automata over matrix groups
D'Alessandro, Flavio;
2018
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.File allegati a questo prodotto
| File | Dimensione | Formato | |
|---|---|---|---|
|
Salehi_Language-classes_2018.pdf
accesso aperto
Note: This paper is available with the kind permission of RAIRO Theoretical Information EDP -- The author acknowledges the copyright of the editor on this paper -- Link to publisher version with DOI: https://doi.org/10.1051/ita/2016017
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
1.35 MB
Formato
Adobe PDF
|
1.35 MB | Adobe PDF |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
