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
scientific article; zbMATH DE number 1396734 - MaRDI portal

scientific article; zbMATH DE number 1396734

From MaRDI portal

Publication:4936686

Jump to:navigation, search

zbMath0932.03053MaRDI QIDQ4936686

A. G. Shchukin

Publication date: 31 January 2000

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

hierarchy formal language difference hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Hierarchies of computability and definability (03D55)

Related Items (5)

Relating Automata-theoretic Hierarchies to Complexity-theoretic Hierarchies ⋮ Efficient algorithms for membership in Boolean hierarchies of regular languages ⋮ Hierarchies and reducibilities on regular languages related to modulo counting ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ A reducibility for the dot-depth hierarchy

This page was built for publication:

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