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

scientific article; zbMATH DE number 1302628

From MaRDI portal

Publication:4249176

Jump to:navigation, search

zbMath0928.03002MaRDI QIDQ4249176

Harald Ganzinger, Margus Veanes, Florent Jacquemard

Publication date: 12 January 2000

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

zbMATH Keywords

undecidability second-order unification EXPTIME-complete automata-theoretic methods rigid \(E\)-unification decidable subclasses rigid reachability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Decidability of theories and sets of sentences (03B25) Grammars and rewriting systems (68Q42)

Related Items (5)

Tractable and intractable second-order matching problems ⋮ Reachability and confluence are undecidable for flat term rewriting systems ⋮ Logic with equality: Partisan corroboration and shifted pairing ⋮ On the undecidability of second-order unification ⋮ Farmer's theorem revisited

This page was built for publication:

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