محمد جلوداری ممقانی - دانشگاه علامه طباطبایی، دانشکده اقتصاد

این مقاله به معرفی یکی از موضوع های واقع در نقطه همرس رشته های نظریه گروه، نظریه گراف، علوم کامپیوتر و توپولوژی می پردازد. هنگامی که ماکس دن در اوایل قرن بیستم، مساله کلمه در گروهها را مطرح و آن را به روش ترکیبیاتی برای گروههای رویه حل کرد، در واقع به طور ضمنی تداخل رشته های مزبور را نیز اعلام نمود. در این مقاله درباره این پرسش صحبت می کنیم که گروههایی بسازید که مساله کلمه آنها حل پذیر باشد. هدف این است که درختهای ریشه دار منتظم، مرز آنها، گروه خودریختی های درختهای منتظم و زیرگروههای خاص این گروه، به ویژه زیرگروه اتوماتون را معرفی کنیم.

گراف, درخت, ژئودزیک, درختهای ریشه دار منتظم, گروه خودریختی ها, اتوماتون های متناهی