Turing machines and bimachines
type: Item
instance of: scholarly article
title: Turing machines and bimachines
zbMATH Open document ID: 1145.68017
author: Pedro V. Silva
author: John L. Rhodes
published in: Theoretical Computer Science
publication date: 2008-06-24T00:00:00Z
Mathematics Subject Classification ID: 68Q05
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5292258
zbMATH Keywords: Turing machine
zbMATH Keywords: bimachine
zbMATH Keywords: complexity
zbMATH Keywords: Cook's theorem
MaRDI profile type: Publication
full work available at URL: j.tcs.2008.03.019
OpenAlex ID: W2136550878
cites work: Representation theory of finite semigroups, semigroup radicals and formal language theory
cites work: On the spectrum of Hecke type operators related to some fractal groups
cites work: Infinite string rewrite systems and complexity
cites work: Q2702132
cites work: Semigroups, rings, and Markov chains
cites work: Spectra in Some Inverse Semigroup Algebras
cites work: New horizons in pro-\(p\) groups
cites work: Paths, Trees, and Flowers
cites work: Q4132170
cites work: Q4453869
cites work: Q3909268
cites work: Idempotents in compact semigroups and Ramsey theory
cites work: Q2702125
cites work: The lamplighter group as a group generated by a 2-state automaton, and its spectrum
cites work: Q4076577
cites work: Methods of the algebraic theory of machines. I: Decomposition theorem for generalized machines; properties preserved under series and parallel compositions of machines
cites work: Discrete groups, expanding graphs and invariant measures. Appendix by Jonathan D. Rogawski
cites work: Q5639839
cites work: A Survey on Spectra of infinite Graphs
cites work: Q5464461
cites work: Q3221403
cites work: Natural proofs
cites work: Q2702124
cites work: MONOIDS ACTING ON TREES: ELLIPTIC AND WREATH PRODUCTS AND THE HOLONOMY THEOREM FOR ARBITRARY MONOIDS WITH APPLICATIONS TO INFINITE GROUPS
cites work: Q5302760
cites work: The kernel of monoid morphisms
cites work: Q5541340
cites work: Q3392275
DOI: 10.1016/J.TCS.2008.03.019
description: scientific article; zbMATH DE number 5292258