Вікіпедія

Файл:Deterministicfiniteautomaton.svg

Повна роздільність ‎(SVG-файл, номінально 310 × 300 пікселів, розмір файлу: 14 КБ)

Wikimedia Commons logo Відомості про цей файл містяться на Вікісховищі — централізованому сховищі вільних файлів мультимедіа для використання у проектах Фонду Вікімедіа.

Опис файлу

Опис
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:uk:Creative Commons
зазначення авторства поширення на тих же умовах
Цей файл ліцензований на умовах Creative Commons Attribution-Share Alike 3.0 Unported
Ви можете вільно:
  • ділитися – копіювати, поширювати і передавати твір
  • модифікувати – переробляти твір
При дотриманні таких умов:
  • зазначення авторства – Ви повинні вказати авторство, надати посилання на ліцензію і вказати, чи якісь зміни було внесено до оригінального твору. Ви можете зробити це в будь-який розсудливий спосіб, але так, щоб він жодним чином не натякав на те, наче ліцензіар підтримує Вас чи Ваш спосіб використання твору.
  • поширення на тих же умовах – Якщо ви змінюєте, перетворюєте або створюєте іншу похідну роботу на основі цього твору, ви можете поширювати отриманий у результаті твір тільки на умовах такої ж або сумісної ліцензії.
GNU head Дозволяється копіювати, розповсюджувати та/або модифікувати цей документ на умовах ліцензії GNU FDL версії 1.2 або більш пізньої, виданої Фондом вільного програмного забезпечення, без незмінних розділів, без текстів, які розміщені на першій та останній обкладинці. Копія ліцензії знаходиться у розділі GNU Free Documentation License.
Ви можете обрати ліцензію на ваш розсуд.

Підписи

Додайте однорядкове пояснення, що саме репрезентує цей файл

Об'єкти, показані на цьому файлі

зображує

Історія файлу

Клацніть на дату/час, щоб переглянути, як тоді виглядав файл.

Дата/часМініатюраРозмір об'єктаКористувачКоментар
поточний19:54, 18 квітня 2009Мініатюра для версії від 19:54, 18 квітня 2009310 × 300 (14 КБ)VevekArrow corected.
19:45, 18 квітня 2009Мініатюра для версії від 19:45, 18 квітня 2009310 × 300 (13 КБ)VevekReverted to version as of 19:38, 18 April 2009
19:44, 18 квітня 2009Мініатюра для версії від 19:44, 18 квітня 2009310 × 300 (14 КБ)VevekAn arrow added, stating the start state.
19:38, 18 квітня 2009Мініатюра для версії від 19:38, 18 квітня 2009310 × 300 (13 КБ)VevekEven larger image. This is the wanted size.
19:33, 18 квітня 2009Мініатюра для версії від 19:33, 18 квітня 2009140 × 130 (13 КБ)VevekLarger image
19:22, 18 квітня 2009Мініатюра для версії від 19:22, 18 квітня 200964 × 64 (13 КБ)Vevek{{Information |Description={{en|1=DFA example}} {{el|1=Παράδειγμα ενός ντετερμινιστικού πεπερασμένου αυτόματου}} |Source=Own work, created with Inkscape |Author=Vevek |Date=2009-04-18 |Perm

Така сторінка використовує цей файл:

Глобальне використання файлу

Цей файл використовують такі інші вікі:

Отримано з https://uk.wikipedia.org/wiki/Файл:Deterministicfiniteautomaton.svg