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
β¦ LIBER β¦
Power semigroups of finite groups and the INFB property
β Scribed by Igor Dolinka
- Publisher
- Springer
- Year
- 2010
- Tongue
- English
- Weight
- 174 KB
- Volume
- 63
- Category
- Article
- ISSN
- 0002-5240
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The finite power property in free groups
β
Flavio d'Alessandro; Jacques Sakarovitch
π
Article
π
2003
π
Elsevier Science
π
English
β 368 KB
On the Finite and Non-finite Generation
β
Peter Gallagher
π
Article
π
2005
π
Springer
π
English
β 378 KB
Group-complexity and reversals of finite
β
Yechezkel Zalcstein
π
Article
π
1974
π
Springer
π
English
β 544 KB
Subgroups of the power semigroup of a gr
β
Donald J McCarthy; David L Hayes
π
Article
π
1973
π
Elsevier Science
π
English
β 837 KB
On finite groups with the cayley isomorp
β
Li, Cai Heng; Praeger, Cheryl E.; Xu, Ming Yao
π
Article
π
1998
π
John Wiley and Sons
π
English
β 197 KB
Let G be a finite group, and let Cay(G, S) be a Cayley digraph of G. If, for all T β G, Cay(G, S) βΌ = Cay(G, T ) implies S Ξ± = T for some Ξ± β Aut(G), then Cay(G, S) is called a CI-graph of G. For a group G, if all Cayley digraphs of valency m are CI-graphs, then G is said to have the m-DCI property;
The CohenβMacaulay property of separatin
β
Emilie Dufresne; Jonathan Elmer; Martin Kohls
π
Article
π
2009
π
SP BirkhΓ€user Verlag Boston
π
English
β 363 KB