Dynamical recognizers: real-time language recognition by analog computers
- 6 July 1998
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 201 (1-2) , 99-136
- https://doi.org/10.1016/s0304-3975(97)00028-5
Abstract
No abstract availableKeywords
All Related Versions
This publication has 22 references indexed in Scilit:
- The Dynamics of Discrete-Time Computation, with Application to Recurrent Neural Networks and Finite State Machine ExtractionNeural Computation, 1996
- On Digital NondeterminismTheory of Computing Systems, 1996
- Bounding the Vapnik-Chervonenkis dimension of concept classes parameterized by real numbersMachine Learning, 1995
- Computability with low-dimensional dynamical systemsTheoretical Computer Science, 1994
- QRT FIFO automata, breadth-first grammars and their relationsTheoretical Computer Science, 1991
- Learnability and the Vapnik-Chervonenkis dimensionJournal of the ACM, 1989
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machinesBulletin of the American Mathematical Society, 1989
- The Rational Index: A Complexity Measure for LanguagesSIAM Journal on Computing, 1981
- Quasi-realtime languagesTheory of Computing Systems, 1970
- A note on undecidable properties of formal languagesTheory of Computing Systems, 1968