Sciweavers

15 search results - page 1 / 3
» mfcs 2001
Sort
View
MFCS
2001
Springer
15 years 10 months ago
Algorithmic Information Theory and Cellular Automata Dynamics
Julien Cervelle, Bruno Durand, Enrico Formenti
MFCS
2001
Springer
15 years 10 months ago
Rational Graphs Trace Context-Sensitive Languages
This paper shows that the traces of rational graphs coincide with the context-sensitive languages.
Christophe Morvan, Colin Stirling
MFCS
2001
Springer
15 years 10 months ago
Randomness and Reducibility
Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey L...