نظریه زبان ها و ماشین ها (سوال)

[feri_sharp]

سلام دوستان.
من داشتم تمرین حل می کردم از این درس به یک سوال تستی بر خوردم که من خودم احساس میکنم سوال مشکل داره.
میخوام بدونم جواب شما به سوال چیه؟!
در مجموعه ی زیر طول کوتاه ترین رشته کدام گزینه است.
http://imageupload.co.uk/files/y0tpbszredsnadtgh2xg.jpg

1) 12 2) 18 3) 24 4) 19

من جوابمو توی این گزینه ها پیدا نکردم :ناراحت:

[feri_sharp]

دوستان اگر ممکنه این سوال و کمکم کنید. داخل خود اون کتاب جواب رو گزینه ی 4 زده. یعنی کوچکترین طول رشته ای که مجموعه بالا تولید می کنه 3 هست؟ !!!!!!
مجموعه ی اولی کوتاه ترین رشته ای که تولید می کنه لاندا هستش که چون با اون یکی مجموعه اشتراکی نداره اگر i رو یک در نظر بگیریم رشته ی 01001 تولید می کنه. و مجموعه ی دوم هم می تونم این رشته رو تولید کنه اما، چیزی که توی جواب سوال تولید شده اینه !!!!:
0100100001000000001

[soroushp]

معمولا این سوالات رو با کشیدن dfa حل می کنند :
01001 اشتراک با 01111 dfa خودش رو داره که با کشیدن اون به 49 state خواهید رسید که باید از حالت شروع کمینه ترین یال رو برای رسیدن به حالت نهایی بیابید