Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10332909 | Journal of Computer and System Sciences | 2013 | 11 Pages |
Abstract
⺠We consider dynamical systems as language acceptors and as language recognizers. ⺠We analyze how infinitesimal perturbations on a dynamical system affect the language it accepts/recognizes. ⺠Languages can be robustly accepted/recognized by dynamical systems. ⺠A language is robustly accepted/recognized if and only if it is recursive.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Olivier Bournez, Daniel S. Graça, Emmanuel Hainry,