File:An automat accepting the language a(bc)*d.svg
Jump to navigation
Jump to search
Size of this PNG preview of this SVG file: 170 × 100 pixels. Other resolutions: 320 × 188 pixels | 640 × 376 pixels | 1,024 × 602 pixels | 1,280 × 753 pixels | 2,560 × 1,506 pixels.
Original file (SVG file, nominally 170 × 100 pixels, file size: 8 KB)
*d.svg){kind=link}
File history
Click on a date/time to view the file as it appeared at that time.
| Date/Time | Thumbnail | Dimensions | User | Comment | |
|---|---|---|---|---|---|
| current | 18:22, 30 January 2011 | | 170 × 100 (8 KB) | commons>Jkwchui | {{Information |Description=The image shows a finite state automaton (FSA). The FSA accepts the string: '''abcd'''. Since this string has a length which is at least as large as the number of states, which is four, the pigeonhole principle indicates |
File usage
There are no pages that use this file.
*d.svg){kind=link}