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 / Özlem, Salehi; D'Alessandro, Flavio; Cem Say, A. C.. - STAMPA. - 321:(2018), pp. 287-300. (Intervento presentato al convegno 8th Workshop on Non-Classical Models of Automata and Applications tenutosi a Debrecen, Ungheria nel Agosto 2016).
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_2016.pdf
solo gestori archivio
Note: Articolo principale
Tipologia:
Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza:
Tutti i diritti riservati (All rights reserved)
Dimensione
566.01 kB
Formato
Adobe PDF
|
566.01 kB | Adobe PDF | Contatta l'autore |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.