Computational limitations of affine automata and generalized affine automata

Hirvensalo, M; Moutot, E; Yakaryilmaz, A

Hirvensalo, M (corresponding author), Univ Turku, Dept Math & Stat, FI-20014 Turku, Finland.; Hirvensalo, M (corresponding author), Turku Ctr Comp Sci TUCS, Turku, Finland.

NATURAL COMPUTING, ; ():

Abstract

We present new results on the computational limitations of affine automata (AfAs). First, we show that using the endmarker does not increase the compu......

Full Text Link


Links

期刊讨论 | 中国SCI论文 | 期刊主页 | 投稿经验 | 杂志官网 | 投稿链接 | 作者需知 | PMC链接 | Pubmed全文检索