### ناشر تخصصی کنفرانس های ایران

لطفا کمی صبر نمایید

### Publisher of Iranian Journals and Conference Proceedings

CIVILICAWe Respect the Science
ناشر تخصصی کنفرانسهای ایران
عنوان
مقاله

# Word Border Algorithm and Its Application in Determining the Smallest Conjugate of a Word

سال انتشار: 1399
کد COI مقاله: ITCT11_003
زبان مقاله: انگلیسیمشاهد این مقاله: 17
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد

### خرید و دانلود فایل مقاله

با استفاده از پرداخت اینترنتی بسیار سریع و ساده می توانید اصل این مقاله را که دارای 8 صفحه است به صورت فایل PDF در اختیار داشته باشید.
آدرس ایمیل خود را در کادر زیر وارد نمایید:

### مشخصات نویسندگان مقالهWord Border Algorithm and Its Application in Determining the Smallest Conjugate of a Word

Elham Asadi - Department of computer Shahr-e Babak Branch,Islamic Azad University Shahr-e Babak, Iran

### چکیده مقاله:

Word comprises the core topic of combinatorics on words. Word is a finite or infinite sequence of symbols taken from a finite set called alphabet. Combinatorics on words has different applications in various sciences including logic, algebra, biology, computer science, math and game, numbers theory, computation theory and another branches of mathematics. In this scope, various properties and algorithms have been proposed based on words. Among the proposed algorithms, one may refer to word border algorithm which studies interference or overlap of a word by itself and the smallest conjugate of a word between the terms of the class of the conjugation of that word in the alphabetic order. In the present paper, two algorithms are investigated, namely polynomial- and linear-time word border algorithms, with their applications in determining the smallest conjugate of a word being further studied.We will also studied the smallest conjugate algorithm in both linear and nonlinear times.

### کلیدواژه ها:

word, combinatorics on words, word border, conjugate of word

### کد مقاله/لینک ثابت به این مقاله

برای لینک دهی به این مقاله می توانید از لینک زیر استفاده نمایید. این لینک همیشه ثابت است و به عنوان سند ثبت مقاله در مرجع سیویلیکا مورد استفاده قرار میگیرد:

https://civilica.com/doc/1197072/

### نحوه استناد به مقاله:

در صورتی که می خواهید در اثر پژوهشی خود به این مقاله ارجاع دهید، به سادگی می توانید از عبارت زیر در بخش منابع و مراجع استفاده نمایید:
Asadi, Elham,1399,Word Border Algorithm and Its Application in Determining the Smallest Conjugate of a Word,یازدهمین کنفرانس بین المللی فناوری اطلاعات،کامپیوتر و مخابرات,,,https://civilica.com/doc/1197072

در داخل متن نیز هر جا که به عبارت و یا دستاوردی از این مقاله اشاره شود پس از ذکر مطلب، در داخل پارانتز، مشخصات زیر نوشته می شود.
برای بار اول: (1399, Asadi, Elham؛ )
برای بار دوم به بعد: (1399, Asadi؛ )
برای آشنایی کامل با نحوه مرجع نویسی لطفا بخش راهنمای سیویلیکا (مرجع دهی) را ملاحظه نمایید.

## مدیریت اطلاعات پژوهشی

صدور گواهی نمایه سازی | گزارش اشکال مقاله | من نویسنده این مقاله هستم

اطلاعات استنادی این مقاله را به نرم افزارهای مدیریت اطلاعات علمی و استنادی ارسال نمایید و در تحقیقات خود از آن استفاده نمایید.

## اطلاعات بیشتر درباره COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.

پشتیبانی