File:DFA_example_multiplies_of_3.svg
From Wikipedia, the free encyclopedia
Original file (SVG file, nominally 358 × 158 pixels, file size: 7 KB)
This is a file from the Wikimedia Commons. Information from its description page there is shown below. Commons is a freely licensed media file repository. You can help. |
Summary
DescriptionDFA example multiplies of 3.svg |
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. |
Date | |
Source | Own work |
Author | Self-made |
Other versions | Original PNG |
Transition monoid | |||||||||||||||||||||||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
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 | |||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
Licensing
Public domainPublic domainfalsefalse |
I, the copyright holder of this work, release this work into the public domain. This applies worldwide. In some countries this may not be legally possible; if so: I grant anyone the right to use this work for any purpose, without any conditions, unless such conditions are required by law. |
Items portrayed in this file
depicts
some value
20 March 2007
image/svg+xml
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 08:38, 4 November 2020 | 358 × 158 (7 KB) | Jochen Burghardt | colorize state circles | |
18:31, 12 February 2018 | 358 × 158 (8 KB) | Leyth | Reshaped the graph again. | ||
18:27, 12 February 2018 | 654 × 194 (8 KB) | Leyth | Enhancing the graph with an automata generation helper. | ||
16:33, 16 May 2008 | 1,230 × 523 (21 KB) | Mormegil | bottom arrows fixed | ||
03:08, 20 March 2007 | 1,230 × 523 (19 KB) | Mikm | Fixed two of the arrows | ||
03:05, 20 March 2007 | 1,230 × 523 (19 KB) | 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 |
File usage
Global file usage
The following other wikis use this file:
- Usage on ar.wikipedia.org
- Usage on bg.wikipedia.org
- Usage on cs.wikipedia.org
- Usage on eo.wikipedia.org
- Usage on fa.wikipedia.org
- Usage on ko.wikipedia.org
- Usage on pl.wikipedia.org
- Usage on pt.wikipedia.org
- Usage on ro.wikipedia.org
- Usage on ru.wikipedia.org
- Usage on tr.wikipedia.org
- Usage on uk.wikipedia.org
- Usage on zh-yue.wikipedia.org
Metadata
This file contains additional information, probably added from the digital camera or scanner used to create or digitize it.
If the file has been modified from its original state, some details may not fully reflect the modified file.
Width | 358 |
---|---|
Height | 158 |