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:3336723

Jump to:navigation, search

zbMath0546.68064MaRDI QIDQ3336723

Wojciech Rytter

Publication date: 1984

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

zbMATH Keywords

complexity membership problem trace languages nondeterministic multihead automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

On the decidability of some problems about rational subsets of free partially commutative monoids, Theory of traces, Probabilistic estimation of the number of prefixes of a trace, Efficient recognition of trace languages defined by repeat-until loops, Membership problems for regular and context-free trace languages, Number of prefixes in trace monoids: clique polynomials and dependency graphs

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