Search for Author All Reviews
	Mazoyer, J.     Options: All Media Types Journals Proceedings Div Books Whole Books Other Date Reviewed Title Author Publisher Published Date Descending Ascending Date Reviewed     1 - 2 of 2 reviews       One head machines from a symbolic approach Gajardo A., Mazoyer J. Theoretical Computer Science 370(1-3): 34-47, 2007.  Type: Article This paper proposes a new computing machine model, a modified Turing machine, and studies properties of the proposed model. The major modification the authors propose is to allow for a tape in the form of a Cayley graph. In other words...... Jun 1 2007     A linear speed-up theorem for cellular automata Mazoyer J., Reimen N. Theoretical Computer Science 101(1): 59-98, 1992.  Type: Article A theorem that states that any linear construction of a cellular automaton, operating as a language acceptor, may be remade so that the automaton concludes its operation in linearly fewer steps (state transitions) is presented and prov...... Nov 1 1993
	Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud® Terms of Use | Privacy Policy