File:An automat accepting the language a(bc)*d.svg
از Wikimedia Commons
پرش به ناوبری
پرش به جستجو
![File:An automat accepting the language a(bc)*d.svg](https://upload.wikimedia.org/wikipedia/commons/thumb/c/c6/An_automat_accepting_the_language_a%28bc%29%2Ad.svg/170px-An_automat_accepting_the_language_a%28bc%29%2Ad.svg.png?20110130182216)
حجم پیشنمایش PNG این SVG file:۱۷۰ × ۱۰۰ پیکسل کیفیتهای دیگر: ۳۲۰ × ۱۸۸ پیکسل | ۶۴۰ × ۳۷۶ پیکسل | ۱٬۰۲۴ × ۶۰۲ پیکسل | ۱٬۲۸۰ × ۷۵۳ پیکسل | ۲٬۵۶۰ × ۱٬۵۰۶ پیکسل.
پروندهٔ اصلی (پروندهٔ اسویجی، با ابعاد ۱۷۰ × ۱۰۰ پیکسل، اندازهٔ پرونده: ۸ کیلوبایت)
اطلاعات پرونده
دادههای ساختاریافته
گزینهها
عنوان
شرحی یکخطی از محتوای این فایل اضافه کنید
توضیحAn automat accepting the language a(bc)*d.svg |
The image shows a finite state automaton (FSA). The FSA accepts the string: abcd. Since this string has a length which is at least as large as the number of states, which is four, the pigeonhole principle indicates that there must be at least one repeated state among the start state and the next four visited states. In this example, only q1 is a repeated state. Since the substring bc takes the machine through transitions that start at state q1 and end at state q1, that portion could be repeated and the FSA would still accept, giving the string abcbcd. Alternatively, the bc portion could be removed and the FSA would still accept giving the string ad. In terms of the pumping lemma, the string abcd is broken into an x portion a, a y portion bc and a z portion d. |
تاریخ | (UTC) |
منبع | |
پدیدآور |
|
این یک عکس دستکاری شده است به این معنی که به صورت دیجیتالی از نسخهٔ اصلی تغییر یافتهاست. تغییرها: Vectorized. اصل آن را میتوان در اینجا مشاهده کرد: An automat accepting the language a(bc)*d.png. تغییرها توسط Jkwchui انجام شدهاست.
|
من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازهنامههای ذیل منتشر میکنم:
![]() ![]() ![]() |
این پرونده با اجازهنامهٔ کریتیو کامانز Attribution-Share Alike 3.0 سازگار نشده منتشر شده است. | |
| ||
این برچسب مجوز بهعنوان بخشی از روزآمدسازی مجوز GFDL، به این پرونده افزوده شد.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
![]() |
اجازهٔ کپی، پخش و/یا تغییر این سند تحت شرایط مجوز مستندات آزاد گنو، نسخهٔ ۱٫۲ یا هر نسخهٔ بعدتری که توسط بنیاد نرمافزار آزاد منتشر شده؛ بدون بخشهای ناوردا (نامتغیر)، متون روی جلد، و متون پشت جلد، اعطا میشود. یک کپی از مجوز در بخشی تحت عنوان مجوز مستندات آزاد گنو ضمیمه شده است.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
میتوانید مجوز دلخواه خود را برگزینید.
سیاهه بارگذاری اصلی
[ویرایش]This image is a derivative work of the following images:
- File:An_automat_accepting_the_language_a(bc)*d.png licensed with Cc-by-sa-3.0-migrated, GFDL
- 2005-08-30T06:08:58Z Yuval Madar 314x165 (6770 Bytes) I created this image myself using [http://www.jflap.org/ JFLAP].
Uploaded with derivativeFX
تاریخچهٔ پرونده
روی تاریخ/زمانها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.
تاریخ/زمان | بندانگشتی | ابعاد | کاربر | توضیح | |
---|---|---|---|---|---|
کنونی | ۳۰ ژانویهٔ ۲۰۱۱، ساعت ۱۸:۲۲ | ![]() | ۱۷۰ در ۱۰۰ (۸ کیلوبایت) | Jkwchui (بحث | مشارکتها) | {{Information |Description=The image shows a finite state automaton (FSA). The FSA accepts the string: '''abcd'''. Since this string has a length which is at least as large as the number of states, which is four, the pigeonhole principle indicates |
شما نمیتوانید این پرونده را رونویسی کنید.
کاربرد پرونده
صفحههای زیر از این تصویر استفاده میکنند:
کاربرد سراسری پرونده
ویکیهای دیگر زیر از این پرونده استفاده میکنند:
- کاربرد در en.wikipedia.org
- کاربرد در fa.wikipedia.org
- کاربرد در pt.wikipedia.org
فراداده
این پرونده حاوی اطلاعات اضافهایاست که احتمالاً دوربین دیجیتال یا پویشگری که در ایجاد یا دیجیتالیکردن آن به کار رفته آن را افزوده است. اگر پرونده از وضعیت ابتداییاش تغییر داده شده باشد آنگاه ممکن است شرح و تفصیلات موجود اطلاعات تصویر را تماماً بازتاب ندهد.
عرض | 170.481px |
---|---|
طول | 100.222px |