نتایج جستجو

تطبیق عنوان صفحه

• ماشین متناهی متغیر
  ...ودی|وجودی]] و [[سور عمومی|عمومی]] تقسیم می‌شود. به‌طور مثال، فرض کنید A یک ماشین متغیر باشد. ...تهای یا را انتخاب می‌کند؛ بنابراین مانند یک [[اتوماتون تعیین‌ناپذیر متناهی|ماشین غیر قطعی]] منظم رفتار می‌کند. ...
  ۴ کیلوبایت (۱۵۵ واژه) - ۱۴ ژوئن ۲۰۱۹، ساعت ۲۲:۴۴
• ماشین حالت متناهی گسترش یافته
  ...حرک است، بیان شود. اگر همهٔ شرایط محرک، ارضا شوند ، انتقال خاتمه می‌یابد و ماشین را از حالت جاری به حالت بعدی می‌برد و عملیات داده‌ای خاص را اجرا می‌کند. * بلوک EFSM. یک ماشین حالت متناهی محدود معمولی است که گرافهای انتقال حالت مدل EFSM را تحقق می‌بخشد. ...
  ۴ کیلوبایت (۷۸ واژه) - ۱۹ فوریهٔ ۲۰۱۸، ساعت ۰۵:۳۷

تطبیق متن مقاله

• ماشین متناهی متغیر
  ...ودی|وجودی]] و [[سور عمومی|عمومی]] تقسیم می‌شود. به‌طور مثال، فرض کنید A یک ماشین متغیر باشد. ...تهای یا را انتخاب می‌کند؛ بنابراین مانند یک [[اتوماتون تعیین‌ناپذیر متناهی|ماشین غیر قطعی]] منظم رفتار می‌کند. ...
  ۴ کیلوبایت (۱۵۵ واژه) - ۱۴ ژوئن ۲۰۱۹، ساعت ۲۲:۴۴
• ماشین تورینگ چندمسیره
  ...ره''' {{به انگلیسی|Multi-track Turing machine}} یا چندمجرایی نوع خاصی از [[ماشین تورینگ چندنواره]] است. در یک ماشین تورینگ استاندارد با n نوار ،n کلاهک به صورت مستقل در امتداد n مسیر حرکت می‌ ...
  ۴ کیلوبایت (۱۹۸ واژه) - ۲۵ مهٔ ۲۰۲۲، ساعت ۱۷:۰۶
• ماشین جایگشت
  ...روع ماشین است؛ و ''F'' مجموعهٔ وضعیت‌های پذیرفته شده (همچنین وضعیت پایانی) ماشین است. {{mvar|A}} یک جایگشت اتوماتاست اگر و تنها اگر برای هر دو وضعیت مجزای { یک [[زبان صوری]] را '''p-منظم''' گویند اگر به وسیلهٔ یک ماشین جایگشت پذیرفته شود. ...
  ۳ کیلوبایت (۷۵ واژه) - ۱۴ ژوئن ۲۰۱۹، ساعت ۲۲:۳۸
• ماشین بوخی توسعه یافته
  ...ذیرش را که اغلب نامحدود است، ببیند. ماشین بوخی توسعه یافته در قدرت بیان با ماشین بوخی هم ارز است. ...یک ماشین بوخی توسعه یافته برای این منظور، تبدیل می‌کنند. به ویژه نماد GBA (ماشین بوخی توسعه یافته) برای این تبدیل مطرح شد. ...
  ۵ کیلوبایت (۱۶۸ واژه) - ۶ مارس ۲۰۱۷، ساعت ۲۳:۴۴
• ماشین راستگرد خواندنی تورینگ
  ...ریگ''' {{به انگلیسی|Read-only right moving Turing machines}} نوعی خاص از [[ماشین تورینگ]] است. * <math>\Gamma</math> مجموعه متناهی از سمبل ها و نمادهاست. ...
  ۴ کیلوبایت (۲۹۹ واژه) - ۹ ژوئن ۲۰۱۸، ساعت ۲۰:۱۶
• ماشین حالت متناهی گسترش یافته
  ...حرک است، بیان شود. اگر همهٔ شرایط محرک، ارضا شوند ، انتقال خاتمه می‌یابد و ماشین را از حالت جاری به حالت بعدی می‌برد و عملیات داده‌ای خاص را اجرا می‌کند. * بلوک EFSM. یک ماشین حالت متناهی محدود معمولی است که گرافهای انتقال حالت مدل EFSM را تحقق می‌بخشد. ...
  ۴ کیلوبایت (۷۸ واژه) - ۱۹ فوریهٔ ۲۰۱۸، ساعت ۰۵:۳۷
• ماشین تورینگ چندنواره
  '''ماشین تورینگ چند نواره''' مانند ماشین تورینگ‌های معمول است که به جای یک نوار چندین نوار دارد .هر نوار کلاهک مخصوص ...هر ماشین تورینگ چند نواره‌ای، فارغ از تعداد نوارهای آن‌، می‌تواند توسط یک ماشین تورینگ تک نواره با درجهٔ پیچیدگی‌ بیشتر شبیه سازی شود.<ref>{{cite book |ti ...
  ۴ کیلوبایت (۱۳۹ واژه) - ۱۰ اکتبر ۲۰۲۰، ساعت ۰۰:۳۱
• ماشین امگا
  ...ای رشته‌های متناهی می‌باشد. از آنجایی که رشته‌های ورودی نامتناهی می‌باشند، ماشین‌های امگا به جای مجموعه وضعیت‌های قبول، شرایط قبول دارند. با توجه به ورودی ماشین‌های امگا که نامتناهی است، می‌توان از آن‌ها برای توصیف وضعیت سامانه‌هایی از ...
  ۱۱ کیلوبایت (۴۵۸ واژه) - ۷ نوامبر ۲۰۲۲، ساعت ۱۳:۰۰
• زبان منظم
  ...منظم]] ساخته‌می‌شوند و توسط [[ماشین‌های تعین‌پذیر حالات متناهی|ماشین حالت متناهی معین]] پذیرفته می‌شوند. هر مجموعه‌ای شامل تعداد متناهی رشته یک زبان منظم است. مجوعهٔ تک‌عضوی شامل رشتهٔ تهی، <math>\{\epsilon\}</m ...
  ۶ کیلوبایت (۱۵۸ واژه) - ۲۳ ژوئن ۲۰۲۴، ساعت ۱۱:۱۲
• نیم اتوماتون
  ...یاضیات]] و [[علوم کامپیوتر]]، یک '''نیم اتوماتون'''، یک اتوماتون قطعی حالت متناهی است که ورودی دارد و هیچ خروجی ندارد. نیم اتوماتون شامل یک مجموعه ''Q'' از ' ...الات پذیرش ''A''. به طور متناوب نیم اتوماتون یک [[نظریه اتوماتا|ماشین حالت متناهی]] است که خروجی ندارد و فقط ورودی دارد. ...
  ۵ کیلوبایت (۲۰۲ واژه) - ۶ مهٔ ۲۰۲۴، ساعت ۲۰:۲۶
• ماشین تعیین ناپذیر با ε حرکت
  ...)، حالت توسعه یافته [[اتوماتون تعین‌ناپذیر متناهی]] [[اتوماتون تعین‌ناپذیر متناهی|(NFA)]] است، به طوری که بدون مصرف هیچ حرف ورودی، می‌تواند به حالت<ref>State ...یر متناهی|NFA]] تبدیل شود پس تمام ویژگی‌ها نیز برای [[اتوماتون تعین‌ناپذیر متناهی|NFA]] صدق است. ...
  ۵ کیلوبایت (۲۵۰ واژه) - ۳ ژوئن ۲۰۱۹، ساعت ۰۹:۰۳
• ماشین صف
  ...اطلاعات]] را از یک صف با حافظه بی‌نهایت دارد. این یک مدل محاسباتی معادل [[ماشین تورینگ]] است و بنابراین می‌تواند همان کلاس زبان رسمی را پردازش کند. یک ماشین صف با شش تایی زیر تعریف می‌شود: ...
  ۶ کیلوبایت (۴۳۰ واژه) - ۹ مارس ۲۰۲۳، ساعت ۰۵:۴۶
• ماشین خواندنی تورینگ
  ...} {{مخفف انگلیسی|2DFA}} رده‌ای از مدل‌های محاسبه پذیری هستند که مانند یک [[ماشین تورینگ]] استاندارد عمل می‌کنند و می‌توانند در هر ۲ جهت روی نوار حرکت کنند ا در حقیقت این ماشین‌ها از نظر قدرت محاسباتی معادل یک [[ماشین تعیین‌پذیر حالات متناهی]] هستند که فقط می‌توانند عمل تجزیه و تحلیل را روی یک [[زبان منظم]] انجام ده ...
  ۷ کیلوبایت (۲۴۰ واژه) - ۱۰ اکتبر ۲۰۲۰، ساعت ۰۱:۴۹
• مبدل با حالت محدود
  '''مبدل با حالت محدود''' ([[زبان انگلیسی|انگلیسی]]:Finite-state transducer)، ماشین حالت محدودی است که دو یا بیشتر از دو نوار ورودی دارد. حالت ساده‌اش دو نوار ...در واقع این مبدل شکل بسط داده شده‌ای از [[ماشین حالات متناهی|ماشین با حالت متناهی]] است و دو مجموعه از نمادها را به هم می‌نگارد و مترجم و مربوط‌کننده رشته دو ...
  ۹ کیلوبایت (۲۲۱ واژه) - ۲۴ آوریل ۲۰۲۲، ساعت ۰۹:۰۵
• جایگشت اتوماتا
  ...یت شروع ماشین است؛ و F مجموعهٔ وضعیت‌های پذیرفته شده (همچنین وضعیت پایانی) ماشین است. A یک جایگشت اتوماتاست اگر و تنها اگر برای هر دو وضعیت مجزای qi و qj در یک [[زبان صوری]] را p-منظم گویند اگر به وسیلهٔ یک ماشین جایگشت پذیرفته شود. ...
  ۳ کیلوبایت (۷۸ واژه) - ۱۵ فوریهٔ ۲۰۱۹، ساعت ۱۶:۳۶
• زبان امگا
  ...ل <math>\Sigma^*</math> که در نظریه [[زبان صوری]] به مجموعه همه رشته‌های ''متناهی'' از الفبای Σ گفته می‌شود، مجموعه همهٔ رشته‌های امگا که بر روی الفبای Σ تعر توجه داریم که برخلاف مفهوم مشابه در مورد رشته‌های متناهی که در آن <math>\{\epsilon\}^*=\{\emptyset\}</math>، در مورد تکرار ω تساوی < ...
  ۷ کیلوبایت (۳۷۱ واژه) - ۲۷ ژوئیهٔ ۲۰۲۱، ساعت ۱۱:۴۰
• دستگاه دو طرفه قطعی متناهی
  ...یا در همان موقعیت باقی می‌ماند. هم ارز، 2DFAها می‌تواند به عنوان [[تورینگ ماشین]]‌های فقط خواندنی بدون نوار کار، و با تنها یک نوار ورودی فقط خواندنی دیده ش ...اشغال می‌کنند، زیرا هر مقدار ثابت از اطلاعات را می‌توان در یک موقعیت کنترل متناهی توسط ساخت محصول گنجاند (یک موقعیت برای هر ترکیبی از یک موقعیت نوار کار و یک ...
  ۸ کیلوبایت (۴۱۵ واژه) - ۷ مارس ۲۰۲۳، ساعت ۱۰:۴۲
• اتوماتون بوچی
  ...تناهی باشد در این صورت یک تعمیم طبیعی از مفهوم اجرا (نسبت به اتوماتون قطعی متناهی) می‌تواند مطرح شود که به این صورت است که یک اجرا روی یک کلمه نامتناهی <math در این صورت می‌گوییم ماشین A رشته σ را قبول می‌کند اگر اجرایی وجود داشته باشد که در ان حداقل یکی از حا ...
  ۶ کیلوبایت (۲۵۹ واژه) - ۱۲ مارس ۲۰۲۱، ساعت ۰۷:۳۸
• ماشین محدود غیرمبهم
  ...‌ناپذیر متناهی|ماشین غیرقطعی محدود(NFA)]] میباشد. هر [[پذیرنده متناهی معین|ماشین محدود قطعی]] ( DFA ) یک UFA هست اما برعکسش صادق نیست. DFA و UFA و NFA دقیقا ...ین رو UFA ها ترکیبی از دنیاهای DFA و NFA هاست . در بعضی موارد آنها منجر به ماشین کوچکتر از DFA و الگوریتم‌های سریع تر از NFA میشوند. ...
  ۸ کیلوبایت (۲۶۶ واژه) - ۸ اکتبر ۲۰۲۲، ساعت ۱۲:۵۰
• نظریه ماشین‌ها
  ...طراحی کامپایلر]] و تجزیه کردن (parsing) ایفا می‌کند. زبان‌هایی که توسط این ماشین‌ها بررسی می‌شوند [[زبان‌های فرمال]] هستند. ...دول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، ب ...
  ۱۷ کیلوبایت (۳۳۵ واژه) - ۱۸ مارس ۲۰۲۵، ساعت ۱۲:۴۹