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
Generalized semilattices and \(m\)-degrees of index sets. II - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Generalized semilattices and \(m\)-degrees of index sets. II (Q1803011)

From MaRDI portal





scientific article; zbMATH DE number 220163
Language Label Description Also known as
English
Generalized semilattices and \(m\)-degrees of index sets. II
scientific article; zbMATH DE number 220163

    Statements

    Generalized semilattices and \(m\)-degrees of index sets. II (English)
    0 references
    0 references
    29 June 1993
    0 references
    [For part I see Algebra Logika 28, No. 5, 555-569 (1989; Zbl 0708.06005).] Let \(L\) be a semilattice. A congruence \(\theta\subseteq L\times L\) is called distributive if \(\theta(a)\leq \theta(b)\Rightarrow(\exists c\in \theta(a))(c\leq b)\), and is called countable if for each \(a\in L\) the class \(\theta(a)\) is at most countable. Theorem 1. Let \(L\) be a \(c\)- universal semilattice and \(\theta\) a countable congruence on \(L\). Then \(L/\theta\) is pseudo-\(c\)-universal. This result is applied to the generalized semilattice of the \(m\)-degrees of families of partial recursive functions or of their index sets.
    0 references
    distributive congruence
    0 references
    \(c\)-universal semilattice
    0 references
    countable congruence
    0 references
    generalized semilattice
    0 references
    \(m\)-degrees
    0 references
    partial recursive functions
    0 references
    index sets
    0 references
    0 references
    0 references

    Identifiers