File:DFA-powerset-construction-example.svg

Page contents not supported in other languages.
This is a file from the Wikimedia Commons
From Wikipedia, the free encyclopedia

Original file(SVG file, nominally 188 × 153 pixels, file size: 20 KB)

Summary

Description An example that can be used to demonstrate the powerset construction reducing NFAs to equivalent DFAs. The corresponding NFA is Image:NFA-powerset-construction-example.svg. Created by Derrick Coetzee in Adobe Illustrator based on the same source as en:Image:DFA-powerset-construction-example.png, which this replaces.
Date 31 December 2005 (original upload date)
Source No machine-readable source provided. Own work assumed (based on copyright claims).
Author No machine-readable author provided. Dcoetzee assumed (based on copyright claims).

Licensing

Public domain 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.

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

31 December 2005

image/svg+xml

26d2b50d9fdf822829767f34e86be220c50ab8f1

20,470 byte

153 pixel

188 pixel

File history

Click on a date/time to view the file as it appeared at that time.

Date/TimeThumbnailDimensionsUserComment
current23:07, 31 December 2005Thumbnail for version as of 23:07, 31 December 2005188 × 153 (20 KB)DcoetzeeOne more small edge fix
23:06, 31 December 2005Thumbnail for version as of 23:06, 31 December 2005187 × 153 (20 KB)DcoetzeeSmall fixes
23:05, 31 December 2005Thumbnail for version as of 23:05, 31 December 2005185 × 153 (20 KB)DcoetzeeOh blah, just changing letters to outlines
23:04, 31 December 2005Thumbnail for version as of 23:04, 31 December 2005185 × 153 (14 KB)DcoetzeeTry to fix font
23:03, 31 December 2005Thumbnail for version as of 23:03, 31 December 2005185 × 153 (11 KB)DcoetzeeAn example that can be used to demonstrate the powerset construction reducing NFAs to equivalent DFAs. Created by Derrick Coetzee in Adobe Illustrator based on the same source as en:Image:DFA-powerset-construction-example.png, which
The following pages on the English Wikipedia use this file (pages on other projects are not listed):

Global file usage

The following other wikis use this file: