Work

Simulation of Turing machines by a regular rewrite rule

Year: 1992

Type: article

Source: Theoretical Computer Science

DOI: 10.1016/0304-3975(92)90022-8

Author: Max Dauchet

Institutions: Centre National de la Recherche Scientifique, Laboratoire d'Informatique Fondamentale de Lille, Université de Lille

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze

OpenAlex ID: W2024726864

FWCI: 5.115

Cites: 10

Cited by: 49

Related to: 10