Перейти на страницу файла на Викискладе

Файл:Deterministicfiniteautomaton.svg

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Исходный файл ‎(SVG-файл, номинально 310 × 300 пкс, размер файла: 14 КБ)

Краткое описание

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

Краткие подписи

Добавьте однострочное описание того, что собой представляет этот файл

Элементы, изображённые на этом файле

изображённый объект

создатель

У этого свойства есть некоторое значение без элемента в

логин в проектах Викимедиа: Vevek
URL: https://commons.wikimedia.org/wiki/user:Vevek
имя автора (строка): Vevek

История файла

Нажмите на дату/время, чтобы посмотреть файл, который был загружен в тот момент.

Дата/времяМиниатюраРазмерыУчастникПримечание
текущий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://ru.wikipedia.org/wiki/Файл:Deterministicfiniteautomaton.svg