کاربردهایی از آتوماتای متناهی قطعی و غیرقطعی
محل انتشار: فصلنامه ریاضی و جامعه، دوره: 4، شماره: 4
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 364
فایل این مقاله در 14 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_MATH-4-4_001
تاریخ نمایه سازی: 19 دی 1399
چکیده مقاله:
مباحث مربوط به زبانهای صوری و مدلهای مناسب برای آنها، از مفاهیم پایه و اساسی در رشته علوم کامپیوتر است. از سادهترین مدلهای محاسبه، آتوماتای متناهی هستند. دلیل سادگی این نوع ماشینها این است که حافظه کمکی در آنها وجود ندارد؛ با وجود این، بسیاری از مسائل را میتوان با استفاده از آتوماتای متناهی حل کرد. در این مقاله مفهوم آتوماتون متناهی قطعی و غیرقطعی معرفی میشود. سپس از آتوماتای متناهی در جستجوی متن برای یک نمونه خاص استفاده میشود. همچنین روند خرید اینترنتی با استفاده از آن مدلسازی میشود.
کلیدواژه ها:
نویسندگان
سمیه تاری
گروه ریاضی، دانشکده علوم پایه، دانشگاه شهید مدنی آذربایجان