Corpus ID: 8027229

Dynamical Automata 0.1 the Chomsky Hierarchy

@inproceedings{Tabor1998DynamicalA0,
  title={Dynamical Automata 0.1 the Chomsky Hierarchy},
  author={W. Tabor},
  year={1998}
}
The recent work on automata whose variables and parameters are real numbers (e.g., Blum, Shub, and Smale, 1989; Koiran, 1993; Bournez and Cosnard, 1996; Siegelmann, 1996; Moore, 1996) has focused largely on questions about computational complexity and tractability. It is also revealing to examine the metric relations that such systems induce on automata via the natural metrics on their parameter spaces. This brings the theory of computational classi cation closer to theories of learning and… Expand

Figures from this paper

References

SHOWING 1-3 OF 3 REFERENCES
Nonlinear Dynamics And Chaos
  • 3,550
  • PDF
Finding Structure in Time
  • 8,968
  • PDF
Fractals everywhere
  • 4,294
  • Highly Influential