Finite generability of some groups of recursive permutations

DOI10.1515/DMA.2008.046zbMath1177.20011OpenAlexW2095121965MaRDI QIDQ3184574

S. A. Volkov

Publication date: 21 October 2009

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.2008.046

zbMATH Keywords

finitely generated groupsprimitive recursive functionsrecursive permutationssets of permutationsGrzegorczyk hierarchy

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Recursive functions and relations, subrecursive hierarchies (03D20) Subgroups of symmetric groups (20B35)

Related Items (3)

On maximal subgroups of the group of recursive permutations ⋮ Operation of bound prefix concatenation and finite superposition bases ⋮ Modeling multitape Minsky and Turing machines by three-tape Minsky machines

This page was built for publication: Finite generability of some groups of recursive permutations