نتایج جستجو

...بهٔ هر تابع شمارش پذیر دیگر می‌باشد . این تابع جهانی یک نسخهٔ انتزاعی از [[ماشین تورینگ]] جهانی است و به همین دلیل اسم آن را بر روی این قضیه گذاشته‌اند. <math>{S_mn}</math>) و قضیه ماشین تورینگ جهانی فراهم می‌کند. ...

...ره''' {{به انگلیسی|Multi-track Turing machine}} یا چندمجرایی نوع خاصی از [[ماشین تورینگ چندنواره]] است. در یک ماشین تورینگ استاندارد با n نوار ،n کلاهک به صورت مستقل در امتداد n مسیر حرکت می‌ ...

...ست بازگردد؛ که در انواعی از چرخه‌ها می‌تواند به محیط کار تحویل دهد مانند [[ماشین گرمایی]]. "ماشین کارنو" به معنی ماشین برگشت‌پذیری که فقط بین دو منبع عمل میکند است.. ...

...اندازه‌گیری شده عبارت است از نسبت عملکرد اندازه‌گیری شده به عملکرد ایدئال ماشین. ...nical efficiency|پیوند=https://en.wikipedia.org/wiki/Mechanical_efficiency|زبان=انگلیسی|بازبینی=}} ...

...روع ماشین است؛ و ''F'' مجموعهٔ وضعیت‌های پذیرفته شده (همچنین وضعیت پایانی) ماشین است. {{mvar|A}} یک جایگشت اتوماتاست اگر و تنها اگر برای هر دو وضعیت مجزای { یک [[زبان صوری]] را '''p-منظم''' گویند اگر به وسیلهٔ یک ماشین جایگشت پذیرفته شود. ...

{{یادگیری ماشین}} ...ت=۲۱۱–۲۴۴|نام=آماندا|نام خانوادگی=بارتل|ترجمه عنوان=یادگیری پراکنده بیزی و ماشین بردار مرتبط|عنوان=Sparse Bayesian Learning and the Relevance Vector Machine ...

...ذیرش را که اغلب نامحدود است، ببیند. ماشین بوخی توسعه یافته در قدرت بیان با ماشین بوخی هم ارز است. ...یک ماشین بوخی توسعه یافته برای این منظور، تبدیل می‌کنند. به ویژه نماد GBA (ماشین بوخی توسعه یافته) برای این تبدیل مطرح شد. ...

...ای رشته‌های متناهی می‌باشد. از آنجایی که رشته‌های ورودی نامتناهی می‌باشند، ماشین‌های امگا به جای مجموعه وضعیت‌های قبول، شرایط قبول دارند. ...{یادکرد ژورنال|نویسنده=Thomas Wilke|عنوان=ω-Automata|تاریخ=۱۰ سپتامبر ۲۰۱۶|زبان=en|پیوند=https://arxiv.org/abs/1609.03062|تاریخ دسترسی=}}</ref> ...

...یت شروع ماشین است؛ و F مجموعهٔ وضعیت‌های پذیرفته شده (همچنین وضعیت پایانی) ماشین است. A یک جایگشت اتوماتاست اگر و تنها اگر برای هر دو وضعیت مجزای qi و qj در یک [[زبان صوری]] را p-منظم گویند اگر به وسیلهٔ یک ماشین جایگشت پذیرفته شود. ...

...ن یک مدل محاسباتی معادل [[ماشین تورینگ]] است و بنابراین می‌تواند همان کلاس زبان رسمی را پردازش کند. یک ماشین صف با شش تایی زیر تعریف می‌شود: ...

در [[الکترونیک دیجیتال|مدارهای دیجیتال]] و [[یادگیری ماشینی|یادگیری ماشین]]، '''یکِ‌داغ''' یا '''یک بارز''' یا '''تک‌نمود''' گروهی از میان [[بیت (رای ...مورد نیاز است. با این حال، یک ماشین حالت یک‌داغ نیازی به رمزگشا ندارد زیرا ماشین حالت در ''n''مین حالت است اگر و فقط اگر بیت ''n''ام بالا (همان ۱) باشد. ...

...DFA ) یک UFA هست اما برعکسش صادق نیست. DFA و UFA و NFA دقیقاً همان کلاس [[زبان رسمی]] را میشناسد. از یک طرف یک NFA میتواند به طور نمادین کوچکتر از یک DFA ...ین رو UFA ها ترکیبی از دنیاهای DFA و NFA هاست . در بعضی موارد آنها منجر به ماشین کوچکتر از DFA و الگوریتم‌های سریع تر از NFA میشوند. ...

به هر مجموعه از رشته‌های به طول نامتناهی از یک الفبای مشخص، یک '''زبان امگا (زبان ω)''' تعریف شده بر روی آن الفبا می‌گویند. ...در رشته مورد نظر است. هم چنین در مقابل <math>\Sigma^*</math> که در نظریه [[زبان صوری]] به مجموعه همه رشته‌های ''متناهی'' از الفبای Σ گفته می‌شود، مجموعه هم ...

{{یادگیری ماشین}} ...حله گنجانده می شود که اساساً به یادگیری یک مدل به صورت خطی می پردازد. نام "ماشین یادگیری افراطی" توسط مخترع اصلی این مدل گوانگ بن هوانگ داده شد. ...

در [[علوم نظری رایانه]]، '''زبان‌های منظم'''، به زیرمجموعه‌ای از [[زبان‌های صوری]] گفته می‌شود. ...ه|عبارت‌های منظم]] ساخته‌می‌شوند و توسط [[ماشین‌های تعین‌پذیر حالات متناهی|ماشین حالت متناهی معین]] پذیرفته می‌شوند. ...

...} {{مخفف انگلیسی|2DFA}} رده‌ای از مدل‌های محاسبه پذیری هستند که مانند یک [[ماشین تورینگ]] استاندارد عمل می‌کنند و می‌توانند در هر ۲ جهت روی نوار حرکت کنند ا ...ن‌پذیر حالات متناهی]] هستند که فقط می‌توانند عمل تجزیه و تحلیل را روی یک [[زبان منظم]] انجام دهند. ...

...ا [[دستور زبان یکنواخت]]) تعریف شود. این دستور زبان یکی از چهار نوع دستور زبان در [[وراثت چامسکی]] می‌باشد . در محاسبات، یک زبان حساس به متن که معادل با [[ماشین تورینگ غیر قطعی کراندار خطی]] می‌باشد ، [[آتاماتای خطی کران دار]] نیز نامید ...

در [[علوم کامپیوتر]] نظری، ماشین تورینگ نظری یک ماشین است که در آزمایش‌های فکری برای آزمایش توانایی‌ها و محدودیت‌های [[کامپیوتر]] ...نمادی که دیده است، تعیین می‌کند چه عملی باید انجام دهد. یک مثال از قوانین ماشین تورینگ: «اگر در وضعیت ۲ هستید و نماد 'A' دیدید، آن را به 'B' تغییر دهید و ب ...

...پیچیدگی]] مسائلی از [[مسئله تصمیم|مسائل تصمیم‌گیری]] گفته می‌شود که توسط [[ماشین تورینگ غیرقطعی]] و با حافظه لگاریتمی نسبت به اندازه ورودی، قابل حل هستند. ...ند که با پیچیدگی حافظه لگاریتمی نسبت به اندازه ورودی بر روی [[ماشین تورینگ|ماشین تورینگ قطعی]] قابل حل هستند. کلاس NL به کمک نمادگذاری NPSPACE نیز قابل تعری ...

...مربوط باشد و در غیر اینصورت آن را رد کند. زبان‌های بازگشتی همچنین به عنوان زبان‌های '''قابل تصمیم‌گیری''' شناخته می‌شوند. ...شد، مفهوم معادلی که به جای قابل تصمیم‌گیری برای زبان بازگشتی به کار می‌رود زبان تورینگ تصمیم پذیر است. ...