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 - MaRDI portal

scientific article

From MaRDI portal

Publication:3746906

Jump to:navigation, search

zbMath0607.68061MaRDI QIDQ3746906

J. Howard Johnson

Publication date: 1986

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

zbMATH Keywords

rational functions Hasse diagrams subsequential functions class membership decision problems complexity of canonical function computation containment hierarchy finite transductions Rational relations

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Formal languages and automata (68Q45)

Related Items (6)

Separating strings with small automata ⋮ An explicit algorithm for normal forms in small overlap monoids ⋮ Separating words problem over groups ⋮ Separating words with machines and groups ⋮ Complexity classes of equivalence problems revisited ⋮ Finite transducers and rational transductions

This page was built for publication:

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