arrow


Can a DFA state have two arrows pointing to it with the same value?


I know that to be considered a DFA, each state cannot have more than one arrow with the same value pointing to another state. However, can a DFA have a state that has two arrows pointing to it with the same value?
Sure. As long as each response is deterministic, several states might go to the same state on the same next input. Since you can only be in one of the states, determinism isn't lost.
x
A ----> B
| |
|y |z
| |
V z V
C ----> D

Related Links

Can a DFA state have two arrows pointing to it with the same value?
change anythingslider arrow align distance

Categories

HOME
nam
android-studio
windows-8.1
paypal-ipn
redmine
whmcs
visual-studio-2010
typeerror
jersey-2.0
cryptography
swift2
linker
bittorrent
firebase-database
kurento
elastic-load-balancer
fbloginview
bundler
exe
exec-maven-plugin
parceler
bluemix-mobile-services
fstar
openbravo
amazon-cloudtrail
fatfs
guice
nic
gsp
orchardcms-1.8
wdk
bluemixtools
love2d
ms-solver-foundation
cheat-engine
linq.js
sbjson
swfupload
cloudera-sentry
raytracing
1wire
optionaldataexception
spooler
destroy
linq-to-excel
ol3-google-maps
photoswipe
asp.net-web-api-routing
mongodb-aggregation
http-basic-authentication
mobile-angular-ui
apache-modules
polymaps
ltrace
oid
bilinear-interpolation
jsf-2.3
carmen
coovachilli
android-sdcard
rails-engines
maximize
textblock
openshift-cartridge
http.client
blank-line
wlanapi
sequence-sql
kotlin-android-extensions
innerhtml
mgwt
adhoc-polymorphism
cakephp-2.2
dc
iplimage
igor
relationships
xhprof
loginview
zend-search-lucene
miglayout
iosched
jmenubar
yii-booster
statechart
jquery-cycle
proc-open
chronometer
kobold2d
sql-parametrized-query
grails-validation
tessellation
activestate
html-components
autobench
remote-working
service-factory
rootkit
jvm-bytecode

Resources

Encrypt Message