File:NFA-powerset-construction-example.svg

Original file(SVG file, nominally 163 × 156 pixels, file size: 11 KB)

Summary

Description An example that can be used to demonstrate the powerset construction reducing NFAs to equivalent DFAs. The corresponding DFA is Image:DFA-powerset-construction-example.svg. Created by Derrick Coetzee in Adobe Illustrator based on the same source as en:Image:NFA-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).
SVG development
InfoField
 
The SVG code is valid.
 
This diagram was created with Adobe Illustrator.

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.
Annotations
InfoField
This image is annotated: View the annotations at Commons

Captions

Add a one-line explanation of what this file represents

Items portrayed in this file

depicts

31 December 2005

File history

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

Date/TimeThumbnailDimensionsUserComment
current23:13, 31 December 2005Thumbnail for version as of 23:13, 31 December 2005163 × 156 (11 KB)DcoetzeeAn example that can be used to demonstrate the powerset construction reducing NFAs to equivalent DFAs. The corresponding DFA is Image:DFA-powerset-construction-example.svg. Created by Derrick Coetzee in Adobe Illustrator based on th
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: