پرش به محتوا

پرونده:Deterministicfiniteautomaton.svg

محتوای صفحه در زبان‌های دیگر پشتیبانی نمی‌شود
از ویکی‌پدیا، دانشنامهٔ آزاد

پروندهٔ اصلی(پروندهٔ اس‌وی‌جی، با ابعاد ۳۱۰ × ۳۰۰ پیکسل، اندازهٔ پرونده: ۱۴ کیلوبایت)

خلاصه

توضیح
English: DFA example. It accepts the same language as the regular expression a*b(b|a(a|b))*, see Kleene's algorithm.
Ελληνικά: Παράδειγμα ντετερμινιστικού πεπερασμένου αυτόματου
تاریخ
منبع Own work, created with Inkscape
پدیدآور Vevek
Transition monoid
  ε
012
a
021
b
111
ab
222
ε
012
ε
012
a
021
b
111
ab
222
a
021
a
021
ε
012
ab
222
b
111
b
111
b
111
b
111
b
111
b
111
ab
222
ab
222
ab
222
ab
222
ab
222

Numeric entries denote functions mapping a state to a state; e.g. 021 abbreviates the function mapping state 0, 1, and 2 to state 0, 2, and 1, respectively; this is the function for digesting an input "a". The table shows the result of function composition, e.g. 021 ∘ 111 = 222, and 111 ∘ 021 = 111. Grey entries give a shortest input string corresponding to a function.

اجازه‌نامه

من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازه‌نامه‌های ذیل منتشر می‌کنم:
w:fa:کرییتیو کامنز
انتساب انتشار مشابه
این پرونده با اجازه‌نامهٔ کریتیو کامانز Attribution-Share Alike 3.0 سازگار نشده منتشر شده است.
شما اجازه دارید:
  • برای به اشتراک گذاشتن – برای کپی، توزیع و انتقال اثر
  • تلفیق کردن – برای انطباق اثر
تحت شرایط زیر:
  • انتساب – شما باید اعتبار مربوطه را به دست آورید، پیوندی به مجوز ارائه دهید و نشان دهید که آیا تغییرات ایجاد شده‌اند یا خیر. شما ممکن است این کار را به هر روش منطقی انجام دهید، اما نه به هر شیوه‌ای که پیشنهاد می‌کند که مجوزدهنده از شما یا استفاده‌تان حمایت کند.
  • انتشار مشابه – اگر این اثر را تلفیق یا تبدیل می‌کنید، یا بر پایه‌ آن اثری دیگر خلق می‌کنید، می‌‌بایست مشارکت‌های خود را تحت مجوز یکسان یا مشابه با ا اصل آن توزیع کنید.
GNU head اجازهٔ کپی، پخش و/یا تغییر این سند تحت شرایط مجوز مستندات آزاد گنو، نسخهٔ ۱٫۲ یا هر نسخهٔ بعدتری که توسط بنیاد نرم‌افزار آزاد منتشر شده؛ بدون بخش‌های ناوردا (نامتغیر)، متون روی جلد، و متون پشت جلد، اعطا می‌شود. یک کپی از مجوز در بخشی تحت عنوان مجوز مستندات آزاد گنو ضمیمه شده است.
می‌توانید مجوز دلخواه خود را برگزینید.

عنوان

شرحی یک‌خطی از محتوای این فایل اضافه کنید

آیتم‌هایی که در این پرونده نمایش داده شده‌اند

توصیف‌ها

این خصوصیت مقداری دارد اما نامشخص است.

تاریخچهٔ پرونده

روی تاریخ/زمان‌ها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.

تاریخ/زمانبندانگشتیابعادکاربرتوضیح
کنونی‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۵۴تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۵۴۳۱۰ در ۳۰۰ (۱۴ کیلوبایت)VevekArrow corected.
‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۴۵تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۴۵۳۱۰ در ۳۰۰ (۱۳ کیلوبایت)VevekReverted to version as of 19:38, 18 April 2009
‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۴۴تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۴۴۳۱۰ در ۳۰۰ (۱۴ کیلوبایت)VevekAn arrow added, stating the start state.
‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۳۸تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۳۸۳۱۰ در ۳۰۰ (۱۳ کیلوبایت)VevekEven larger image. This is the wanted size.
‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۳۳تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۳۳۱۴۰ در ۱۳۰ (۱۳ کیلوبایت)VevekLarger image
‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۲۲تصویر بندانگشتی از نسخهٔ مورخ ‏۱۸ آوریل ۲۰۰۹، ساعت ۱۹:۲۲۶۴ در ۶۴ (۱۳ کیلوبایت)Vevek{{Information |Description={{en|1=DFA example}} {{el|1=Παράδειγμα ενός ντετερμινιστικού πεπερασμένου αυτόματου}} |Source=Own work, created with Inkscape |Author=Vevek |Date=2009-04-18 |Perm

صفحهٔ زیر از این تصویر استفاده می‌کند:

کاربرد سراسری پرونده

ویکی‌های دیگر زیر از این پرونده استفاده می‌کنند: