Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-22T20:19:31.711Z Has data issue: false hasContentIssue false
  • English
  • Français

The τ-theory for free groups is undecidable

Published online by Cambridge University Press:  12 March 2014

Libo Lo
Libo Lo*
Affiliation:
Beijing Normal University, Beijing, People's Republic of China University of Michigan, Ann Arbor, Michigan 48109
Get access Rights & Permissions [Opens in a new window]

Abstract

In this paper we give short proofs to the undecidability of the τ-theory for free groups and other relevant theories.

Type
Research Article
Information
The Journal of Symbolic Logic , Volume 48 , Issue 3 , September 1983 , pp. 700 - 703
Copyright
Copyright © Association for Symbolic Logic 1983

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Huber-Dyson, V., An inductive theory for free products of groups, Algebra Universalis, vol. 9 (1979), pp. 35–44.CrossRefGoogle Scholar
[2]Huber-Dyson, V., The undecidability of the theory of free groups with a length function, University of Calgary, Mathematics Research paper No. 221 (1974), pp. 1–26.Google Scholar
[3]Huber-Dyson, V., Talking about free groups in naturally enriched languages, Communications in Algebra, vol. 5 (11) (1977), pp. 1163–1191.CrossRefGoogle Scholar
[4]Tarski, A., Mostowski, A. and Robinson, R. M., Undecidabte theories, Studies in Logic, North-Holland, Amsterdam, 1953.Google Scholar
[5]Chang, C.C. and Keisler, H.J., Model theory, North-Holland, Amsterdam, 1973.Google Scholar
[6]Lyndon, R.C. and Schupp, P.E., Combinatorial group theory, Springer-Verlag, Berlin and New York, 1977.Google Scholar
[7]Lo, L., A discussion on the equations in free groups, Scientia Sinica, No. 5 (1981), pp. 521–528.Google Scholar