28 آذر 1396, 03:37 ق.ظ
سلام
دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید
اگر ما یک رشته W با طول n داشته باشیم
پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟
(در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ)
دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید
اگر ما یک رشته W با طول n داشته باشیم
پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟
(در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ)