scientific article
From MaRDI portal
Publication:2893294
zbMath1242.68120MaRDI QIDQ2893294
Publication date: 20 June 2012
Full work available at URL: http://iospress.metapress.com/content/012gv052505x858r/fulltext.html
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Free semigroups, generators and relations, word problems (20M05)
Related Items (9)
Weighted Automata on Infinite Words in the Context of Attacker-Defender Games ⋮ The membership problem for subsemigroups of \(\operatorname{GL}_2(\mathbb{Z})\) is \textbf{NP}-complete ⋮ Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ ⋮ Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) ⋮ Weighted automata on infinite words in the context of attacker-defender games ⋮ Relations in the semigroup of 2 × 2 upper-triangular matrices ⋮ Unnamed Item ⋮ On Reachability Problems for Low-Dimensional Matrix Semigroups
This page was built for publication:
