پرونده:DFA example multiplies of 3.svg

Page contents not supported in other languages.
از ویکی‌پدیا، دانشنامهٔ آزاد

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

این تصویر از ویکی‌انبار است.

خلاصه

توضیح
English: Example of a DFA that accepts binary numbers that are multiples of 3.
Čeština: Příklad deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi.
تاریخ
منبع اثر شخصی
پدیدآور Self-made
دیگر نسخه‌ها Original PNG
Transition monoid
  ε
012		 0
021		 1
102		 10
120		 01
201		 010
210
ε
012 		ε
012		 0
021		 1
102		 10
120		 01
201		 010
210
0
021 		0
021		 ε
012		 01
201		 010
210		 1
102		 10
120
1
102 		1
102		 10
120		 ε
012		 0
021		 010
210		 01
201
10
120 		10
120		 1
102		 010
210		 01
201		 ε
012		 0
021
01
201 		01
201		 010
210		 0
021		 ε
012		 10
120		 1
102
010
210 		010
210		 01
201		 10
120		 1
102		 0
021		 ε
012

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

Equivalent alternate representations
Regular grammar
(Start symbol S0):
S0 → ε | 0 S0 | 1 S1
S1 → 0 S2 | 1 S0
S2 → 0 S1 | 1 S2

Regular expression:

(0|(1(01*(00)*0)*1)*)*

اجازه‌نامه

Public domain من، دارنده حق تکثیر این اثر، این اثر را به مالکیت عمومی منتشر می‌کنم. این قابل اجرا در تمام نقاط جهان است.
در برخی از کشورها ممکن است به صورت قانونی این امکان‌پذیر نباشد؛ اگر چنین است:
من اجازهٔ استفاده از این اثر را برای هر مقصودی، بدون هیچ‌گونه شرایطی می‌دهم، تا وقتی که این شرایط توسط قانون مستلزم نشده باشد.

عنوان

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

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

توصیف‌ها

پدیدآورنده

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

نام کاربری ویکی‌مدیا: Mikm
رشته نام نویسنده: Self-made
URL انگلیسی: https://commons.wikimedia.org/wiki/user:Mikm

source of file انگلیسی

original creation by uploader انگلیسی

checksum انگلیسی

9fd8169865e66c0aabac0fd077b62a9e4e42bc14

روش ارزیابی: اس‌اچ‌ای-۱

حجم نرم‌افزار

۷٬۲۵۸ بایت

بلندی

۱۵۸ پیکسل

عرض

۳۵۸ پیکسل

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

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

تاریخ/زمانبندانگشتیابعادکاربرتوضیح
کنونی‏۴ نوامبر ۲۰۲۰، ساعت ۰۸:۳۸تصویر بندانگشتی از نسخهٔ مورخ ‏۴ نوامبر ۲۰۲۰، ساعت ۰۸:۳۸۳۵۸ در ۱۵۸ (۷ کیلوبایت)Jochen Burghardtcolorize state circles
‏۱۲ فوریهٔ ۲۰۱۸، ساعت ۱۸:۳۱تصویر بندانگشتی از نسخهٔ مورخ ‏۱۲ فوریهٔ ۲۰۱۸، ساعت ۱۸:۳۱۳۵۸ در ۱۵۸ (۸ کیلوبایت)LeythReshaped the graph again.
‏۱۲ فوریهٔ ۲۰۱۸، ساعت ۱۸:۲۷تصویر بندانگشتی از نسخهٔ مورخ ‏۱۲ فوریهٔ ۲۰۱۸، ساعت ۱۸:۲۷۶۵۴ در ۱۹۴ (۸ کیلوبایت)LeythEnhancing the graph with an automata generation helper.
‏۱۶ مهٔ ۲۰۰۸، ساعت ۱۶:۳۳تصویر بندانگشتی از نسخهٔ مورخ ‏۱۶ مهٔ ۲۰۰۸، ساعت ۱۶:۳۳۱٬۲۳۰ در ۵۲۳ (۲۱ کیلوبایت)Mormegilbottom arrows fixed
‏۲۰ مارس ۲۰۰۷، ساعت ۰۳:۰۸تصویر بندانگشتی از نسخهٔ مورخ ‏۲۰ مارس ۲۰۰۷، ساعت ۰۳:۰۸۱٬۲۳۰ در ۵۲۳ (۱۹ کیلوبایت)MikmFixed two of the arrows
‏۲۰ مارس ۲۰۰۷، ساعت ۰۳:۰۵تصویر بندانگشتی از نسخهٔ مورخ ‏۲۰ مارس ۲۰۰۷، ساعت ۰۳:۰۵۱٬۲۳۰ در ۵۲۳ (۱۹ کیلوبایت)Mikm{{Information |Description= (en) Example of a DFA that accepts binary numbers that are multiplies of 3. (cs) Ukázka deterministického konečného automatu, který přijímá binární čísla, která jsou beze zbytku dělitelná třemi. |Source= Self-m

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

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

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

فراداده

این پرونده حاوی اطلاعات اضافه‌ای‌است که احتمالاً دوربین دیجیتال یا پویشگری که در ایجاد یا دیجیتالی‌کردن آن به کار رفته آن را افزوده است. اگر پرونده از وضعیت ابتدایی‌اش تغییر داده شده باشد آنگاه ممکن است شرح و تفصیلات موجود اطلاعات تصویر را تماماً بازتاب ندهد.

برگرفته از «https://fa.wikipedia.org/wiki/پرونده:DFA_example_multiplies_of_3.svg»