File:DFA to be minimized.svg

From Wikimedia Commons, the free media repository
Jump to navigation Jump to search

Original file (SVG file, nominally 512 × 185 pixels, file size: 6 KB)

Captions

Captions

Add a one-line explanation of what this file represents

Summary

[edit]
Description
English: Example DFA. If in state c, it exhibits the same behavior for every input string as in state d, or in state e. Similarly, states a and b are nondistinguishable. The DFA has no unreachable states.
Date
Source Own work
Author Pat Hawks
SVG development
InfoField
 
The SVG code is valid.
 
This chart was created with Graphviz.
 
 This file uses embedded text that can be easily translated using a text editor.
Source code
InfoField

DOT Source code

digraph {
	rank="LR"
	graph [nodesep=.4,ranksep=.4,splines=line,bgcolor="transparent"]
	edge [penwidth=.75,arrowsize=.75,fontname="Source Code Pro,Ubuntu Mono",fontsize=18]
	node [shape=circle,style=filled,fillcolor="#ffffff",fontname="Source Code Pro,Ubuntu Mono",penwidth=1.5,width=0.5,margin=0,fontsize=18]

	subgraph {
		rank=same
		b -> d -> f [label="1"]
	}
	subgraph {
		rank=same
		start [style="invis",width=0]
		start -> a
		a -> c [label="1"]
		c -> e [label="0"]
	}
	a : ne -> b : se [label=" 0"]
	b : sw -> a : nw [label=" 0"]
	c -> f [label="1"]
	d -> e [label="0"]
	e -> e [label="  0"]
	e -> f [label="  1"]
	f -> f [label="  0,1"]
	c,d,e [peripheries=2]
}

Licensing

[edit]
I, the copyright holder of this work, hereby publish it under the following license:
w:en:Creative Commons
attribution
This file is licensed under the Creative Commons Attribution 4.0 International license.
You are free:
  • to share – to copy, distribute and transmit the work
  • to remix – to adapt the work
Under the following conditions:
  • attribution – You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.

File history

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

Date/TimeThumbnailDimensionsUserComment
current23:03, 11 February 2018Thumbnail for version as of 23:03, 11 February 2018512 × 185 (6 KB)Pat Hawks (talk | contribs)User created page with UploadWizard

The following page uses this file:

Metadata