Sciweavers

15 search results - page 1 / 3
» mfcs 2001
Sort
View
MFCS
2001
Springer
13 years 8 months ago
Algorithmic Information Theory and Cellular Automata Dynamics
Julien Cervelle, Bruno Durand, Enrico Formenti
MFCS
2001
Springer
13 years 8 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
13 years 8 months ago
Randomness and Reducibility
Rodney G. Downey, Denis R. Hirschfeldt, Geoffrey L...