Professional Documents
Culture Documents
Part 1. 0 ( (110) U (101) U (00) U (011) U (0011) ) 00 Part 2. From Top To Bottom: 01 (0U1) 1 00 (1 U10)
Part 1. 0 ( (110) U (101) U (00) U (011) U (0011) ) 00 Part 2. From Top To Bottom: 01 (0U1) 1 00 (1 U10)
0((110)U(101)U(00)U(011)U(0011))*00
Part2.
Fromtoptobottom:
01*
(0U1)1*
00(1*U10)
Part3.
Part4.
Part5.
A.Theflawisfoundinthefactthatthenumberof0sand1sdonothavetobethesame.A
stringwithadifferentnumberof0sand1sdoesntsatisfy(0^n)(1^n).TheNFAdrawnimplies
thatthepathcanloopon0adifferentnumberoftimesthanitdoesloopon1.
B.Themachinecreatedwillonlyacceptonestring,dependingonwhatnumbernis.Wewantto
showthatthelanguage(0^n)(1^n)canacceptallstringswithn0sfollowedbyn1s,thethe
machineisonlycreatedtoacceptastringforonlyonenvalue.
C.(0^n)(1^n)isnotthesameas0*1*,whereisaregularexpression.0*1*impliesthattherecan
beadifferentnumberof0sand1s,whereasnisthesameforboth0and1inthefirst
expression.(0^n)(1^n)isnotaregularexpression.