Finitely presented expansions of computably enumerable semigroups
type: Item
instance of: scholarly article
title: Finitely presented expansions of computably enumerable semigroups
zbMATH Open document ID: 1334.03038
author: Denis R. Hirschfeldt
author: Bakhadyr Khoussainov
published in: Algebra and Logic
publication date: 2013-02-21T00:00:00Z
Mathematics Subject Classification ID: 03C57
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 20M10
zbMATH DE Number: 6138169
zbMATH Keywords: computably enumerable semigroup
zbMATH Keywords: finitely presented expansion
MaRDI profile type: Publication
full work available at URL: s10469-012-9203-8
OpenAlex ID: W2031070777
cites work: Initial and Final Algebra Semantics for Data Type Specifications: Two Characterization Theorems
cites work: Algebraic specifications of computable and semicomputable data types
cites work: Q4249355
cites work: Q3809790
cites work: Randnomness, computability, and algebraic specifications
cites work: Finitely presented expansions of groups, semigroups, and algebras
cites work: Q5509036
cites work: Computable symbolic dynamics
cites work: Two notes on subshifts
cites work: Q3819052
cites work: Generic-case complexity, decision problems in group theory, and random walks.
DOI: 10.1007/S10469-012-9203-8
description: scientific article; zbMATH DE number 6138169