Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
An efficient algorithm for constructing the basis of a subgroup of a free group - MaRDI portal

An efficient algorithm for constructing the basis of a subgroup of a free group

From MaRDI portal

Publication:4744453

Jump to:navigation, search

DOI10.1007/BF01068987zbMath0507.20002MaRDI QIDQ4744453

No author found.

Publication date: 1981

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

transformations polynomial-time algorithm basis of subgroup of free group Nielsen- Schreier algorithm

Mathematics Subject Classification ID

Generators, relations, and presentations of groups (20F05) Specification and verification (program logics, model checking, etc.) (68Q60) Free nonabelian groups (20E05) Software, source code, etc. for problems pertaining to group theory (20-04) Algorithms in computer science (68W99)

Related Items (1)

Finite-state automata in information technologies

This page was built for publication: An efficient algorithm for constructing the basis of a subgroup of a free group

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4744453&oldid=19010310"