سلام
دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید
اگر ما یک رشته W با طول n داشته باشیم
پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟
(در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ)
|
|
|
پیچیدگی زمانی ماشین های پذیرنده و زبانها - نسخه‌ی قابل چاپ |
|
پیچیدگی زمانی ماشین های پذیرنده و زبانها - Sepideh96 - 28 آذر ۱۳۹۶ ۰۳:۳۷ ق.ظ
سلام دوستان عزیز ممنون میشم در این مورد راهنمایی بفرمایید اگر ما یک رشته W با طول n داشته باشیم پیچیدگی زمانی این رشته در هر بستری از زبان و هر ماشین پذیرنده چه خواهد بود؟ (در DFA، NFA، NPDA، DPDA، و انواع ماشین های تورینگ) |