تالار گفتمان مانشت

سلام
دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید

اگر ما یک رشته W با طول n داشته باشیم
پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟

(در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ)