Some decision problems on integer matrices
暂无分享,去创建一个
[1] Gérard Jacob. La finitude des représentations linéaires des semi-groupes est décidable , 1978 .
[2] Jean Berstel,et al. Transductions and context-free languages , 1979, Teubner Studienbücher : Informatik.
[3] Jean-Camille Birget,et al. On the Undecidability of the Freeness of Integer Matrix Semigroups , 1991, Int. J. Algebra Comput..
[4] Berndt Farwer,et al. ω-automata , 2002 .
[5] Juhani Karhumäki,et al. On the Undecidability of Freeness of Matrix Semigroups , 1999, Int. J. Algebra Comput..
[6] M Chrobak,et al. Unique decipherability for partially commutative alphabet , 1986 .
[7] Tero Harju. Decision Questions on Integer Matrices , 2001, Developments in Language Theory.
[8] George W. Polites,et al. An introduction to the theory of groups , 1968 .
[9] C. Choffrut,et al. A remark on the representation of trace monoids , 1990 .
[10] Imre Simon,et al. On Finite Semigroups of Matrices , 1977, Theor. Comput. Sci..
[11] M. Paterson. Unsolvability in 3 × 3 Matrices , 1970 .
[12] Thomas Sudkamp,et al. Languages and Machines , 1988 .
[13] Charles F. Miller,et al. Combinatorial Group Theory , 2002 .
[14] W. Magnus,et al. The uses of 2 by 2 matrices in combinatorial group theory. A survey , 1981 .