论文标题

真实价值的仿射自动机计算超出图灵机

Real-valued affine automata compute beyond Turing machines

论文作者

Yakaryılmaz, Abuzer

论文摘要

我们表明,使用真实价值的过渡时,有限的eRror仿射有限自动机识别许多(因此有一些不可识别的)语言。

We show that bounded-error affine finite automata recognize uncountably many (and so some non-Turing recognizable) languages when using real-valued transitions.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源