Pages that link to "Item:Q4513303"
From MaRDI portal
The following pages link to ON THE UNDECIDABILITY OF FREENESS OF MATRIX SEMIGROUPS (Q4513303):
Displayed 33 items.
- Remarks concerning the freeness problem over morphism and matrix semigroups. (Q300262) (← links)
- Compositions of linear functions and applications to hashing (Q338839) (← links)
- Products of matrices and recursively enumerable sets (Q473201) (← links)
- A Kraft-McMillan inequality for free semigroups of upper-triangular matrices (Q476180) (← links)
- Reachability problems in quaternion matrix and rotation semigroups (Q958311) (← links)
- More secure version of a Cayley hash function (Q1647863) (← links)
- Vector and scalar reachability problems in \(\operatorname{SL}(2, \mathbb{Z})\) (Q1740664) (← links)
- Decision problems for semi-Thue systems with a few rules (Q1763707) (← links)
- Polynomially ambiguous probabilistic automata on restricted languages (Q2121470) (← links)
- On injectivity of quantum finite automata (Q2229947) (← links)
- The freeness problem over matrix semigroups and bounded languages (Q2252531) (← links)
- On the problem of freeness of multiplicative matrix semigroups (Q2268869) (← links)
- Freeness properties of weighted and probabilistic automata over bounded languages (Q2280319) (← links)
- A characterization of free pairs of upper triangular free monoid morphisms (Q2417854) (← links)
- On undecidability bounds for matrix decision problems (Q2474220) (← links)
- Improved matrix pair undecidability results (Q2641877) (← links)
- On the decidability of semigroup freeness (Q2905326) (← links)
- Matrix Semigroup Freeness Problems in SL $$(2,\mathbb {Z})$$ (Q2971140) (← links)
- Vector Ambiguity and Freeness Problems in SL $$(2,\mathbb {Z})$$ (Q2988836) (← links)
- UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES (Q3065609) (← links)
- ON THE UNDECIDABILITY OF THE IDENTITY CORRESPONDENCE PROBLEM AND ITS APPLICATIONS FOR WORD AND MATRIX SEMIGROUPS (Q3069735) (← links)
- Reachability Problems for One-Dimensional Piecewise Affine Maps (Q3177337) (← links)
- On free semigroups of affine maps on the real line (Q3390640) (← links)
- MATRIX EQUATIONS AND HILBERT'S TENTH PROBLEM (Q3601323) (← links)
- NUMBER SYSTEMS AND THE INJECTIVITY PROBLEM FOR MATRIX REPRESENTATIONS OF FREE MONOIDS (Q3636025) (← links)
- Post Correspondence Problem and Small Dimensional Matrices (Q3637212) (← links)
- (Q4576543) (← links)
- On equality of Hausdorff and affinity dimensions, via self-affine measures on positive subsystems (Q4644941) (← links)
- Some decision problems on integer matrices (Q4680730) (← links)
- Relations in the semigroup of 2 × 2 upper-triangular matrices (Q4960461) (← links)
- (Q5002819) (← links)
- Freeness Problem for Matrix Semigroups of Parikh Matrices (Q5164864) (← links)
- Substitution invariant Sturmian words and binary trees (Q5384326) (← links)