Extending a result of Rabin, It Is shown that the word problem for hnear groups (groups of matrices) over a field of characteristic 0 is solvable in (deterministic) logspace As an apphcatlon of this result, it follows that the word problem for free groups and hence the membership problem for the two-sided Dyck language are solvable in logspace KEY WORDS AND "PHRASES. word problems, linear groups, logspace CR CATEGORIES 5 25

No abstract

No abstract

No abstract

No abstract