Almost free groups and the M. Hall property
✍ Scribed by O. V. Bogopol'skii
- Publisher
- Springer US
- Year
- 1994
- Tongue
- English
- Weight
- 1022 KB
- Volume
- 33
- Category
- Article
- ISSN
- 0002-5232
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
An Abelian group G is strongly -free i G is L ∞; -equivalent to a free Abelian group i the isomorphism player has a winning strategy in an Ehrenfeucht-Fra ssà e game of length ! between G and a free Abelian group. We study possible longer Ehrenfeucht-Fra ssà e games between a nonfree group and a fre
We show that the ÿnite power property is decidable for rational sets in the free group. The complexity of the construction involved in the decision procedure may be lowered to O(n 3 )where n is the cardinality of the state set of the automaton that deÿnes the rational set. ## Rà esumà e La propri