File:At least 3 a's automaton.png
From Wikimedia Commons, the free media repository
Jump to navigation
Jump to search
At_least_3_a's_automaton.png (343 × 110 pixels, file size: 5 KB, MIME type: image/png)
File information
Structured data
Captions
Summary[edit]
This automaton accepts all words which include at least 3 a's.
I created this image myself using the free program JFLAP.
Transition monoid | |||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Entries denote functions mapping a state to a state; e.g. 1233 abbreviates the function mapping q0,q1,q2, and q3 to q1, q2, q3, and q3, respectively; this is the function for digesting an input a. The table shows the result of function composition, e.g. 1233 ∘ 2333 = 3333. Grey alphabetical entries give a shortest input string corresponding to a function. |
Licensing[edit]
I, the copyright holder of this work, hereby publish it under the following licenses:
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled GNU Free Documentation License.http://www.gnu.org/copyleft/fdl.htmlGFDLGNU Free Documentation Licensetruetrue |
This file is licensed under the Creative Commons Attribution-Share Alike 3.0 Unported license. | ||
| ||
This licensing tag was added to this file as part of the GFDL licensing update.http://creativecommons.org/licenses/by-sa/3.0/CC BY-SA 3.0Creative Commons Attribution-Share Alike 3.0truetrue |
You may select the license of your choice.
File history
Click on a date/time to view the file as it appeared at that time.
Date/Time | Thumbnail | Dimensions | User | Comment | |
---|---|---|---|---|---|
current | 06:27, 30 August 2005 | 343 × 110 (5 KB) | Yuval Madar (talk | contribs) | == Summary == This automaton accepts all words which include at least 3 a's. I created this image myself using the free program [http://www.jflap.org/ JFLAP]. == Licensing == {{GFDL-self}} Category:Automata |
You cannot overwrite this file.
File usage on Commons
There are no pages that use this file.
File usage on other wikis
The following other wikis use this file:
- Usage on he.wikipedia.org