پرونده:An automat accepting the language a(bc)*d.svg
پرش به ناوبری
پرش به جستجو
حجم پیشنمایش PNG این SVG file:۱۷۰ × ۱۰۰ پیکسل کیفیتهای دیگر: ۳۲۰ × ۱۸۸ پیکسل | ۶۴۰ × ۳۷۶ پیکسل | ۱٬۰۲۴ × ۶۰۲ پیکسل | ۱٬۲۸۰ × ۷۵۳ پیکسل | ۲٬۵۶۰ × ۱٬۵۰۶ پیکسل.
پروندهٔ اصلی (پروندهٔ اسویجی، با ابعاد ۱۷۰ × ۱۰۰ پیکسل، اندازهٔ پرونده: ۸ کیلوبایت)
*d.svg){kind=link}
| توضیح |
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) |
| منبع | |
| پدیدآور |
|
*d.png){kind=link}
 |
این یک عکس دستکاریشده است به این معنی که به صورت دیجیتالی از نسخهٔ اصلی تغییر یافته است. تغییرها: Vectorized. اصل آن را میتوان در اینجا مشاهده کرد: An automat accepting the language a(bc)*d.png. تغییرها توسط Jkwchui انجام شده است.
|
من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازهنامههای ذیل منتشر میکنم:
  
|
این پرونده با اجازهنامهٔ کریتیو کامانز Attribution-Share Alike 3.0 سازگار نشده منتشر شده است. | |
| ||
| این برچسب مجوز بهعنوان بخشی از روزآمدسازی مجوز GFDL، به این پرونده افزوده شد. |
|
اجازهٔ کپی، پخش و/یا تغییر این سند تحت شرایط مجوز مستندات آزاد گنو، نسخهٔ ۱٫۲ یا هر نسخهٔ بعدتری که توسط بنیاد نرمافزار آزاد منتشر شده؛ بدون بخشهای ناوردا (نامتغیر)، متون روی جلد، و متون پشت جلد، اعطا میشود. یک کپی از مجوز در بخشی تحت عنوان مجوز مستندات آزاد گنو ضمیمه شده است. |
میتوانید مجوز دلخواه خود را برگزینید.
سیاهه بارگذاری اصلی
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
تاریخچهٔ پرونده
روی تاریخ/زمانها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.
| تاریخ/زمان | بندانگشتی | ابعاد | کاربر | توضیح | |
|---|---|---|---|---|---|
| کنونی | ۳۰ ژانویهٔ ۲۰۱۱، ساعت ۱۹:۲۲ | | ۱۷۰ در ۱۰۰ (۸ کیلوبایت) | wikimediacommons>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 |
کاربرد پرونده
صفحهٔ زیر از این تصویر استفاده میکند:
*d.svg){kind=link}