تعداد نشریات | 43 |
تعداد شمارهها | 1,652 |
تعداد مقالات | 13,408 |
تعداد مشاهده مقاله | 30,251,677 |
تعداد دریافت فایل اصل مقاله | 12,088,310 |
کاربردهایی از آتوماتای متناهی قطعی و غیرقطعی | ||
نشریه ریاضی و جامعه | ||
دوره 4، شماره 4، اسفند 1398، صفحه 1-14 اصل مقاله (1008.01 K) | ||
نوع مقاله: مقاله پژوهشی | ||
شناسه دیجیتال (DOI): 10.22108/msci.2020.120773.1354 | ||
نویسنده | ||
سمیه تاری* | ||
گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان | ||
چکیده | ||
مباحث مربوط به زبانهای صوری و مدلهای مناسب برای آنها، از مفاهیم پایه و اساسی در رشته علوم کامپیوتر است. از سادهترین مدلهای محاسبه، آتوماتای متناهی هستند. دلیل سادگی این نوع ماشینها این است که حافظه کمکی در آنها وجود ندارد؛ با وجود این، بسیاری از مسائل را میتوان با استفاده از آتوماتای متناهی حل کرد. در این مقاله مفهوم آتوماتون متناهی قطعی و غیرقطعی معرفی میشود. سپس از آتوماتای متناهی در جستجوی متن برای یک نمونه خاص استفاده میشود. همچنین روند خرید اینترنتی با استفاده از آن مدلسازی میشود. | ||
کلیدواژهها | ||
زبان صوری؛ آتوماتون متناهی غیر قطعی؛ آتوماتون متناهی قطعی؛ جستجوی متن | ||
مراجع | ||
[1] M. Crochemore and T. Lecroq, Pattern matching and text-compression algorithms, The computer science and engineering | ||
آمار تعداد مشاهده مقاله: 523 تعداد دریافت فایل اصل مقاله: 422 |