دانلود پاورپوینت آتاماتای پشته ای در نظریه زبان ها و ماشین ها جهت رشته کامپیوتر در قالب 42 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش

توصیف زبان های مستقل از متن بوسیله گرامرهای مستقل از متن (CFG) روشی مناسب است و به همین دلیل، در تعریف زبانهای برنامه سازی از BNF استفاده میشود. این سوال مطرح میشود که آیا آتاماتایی وجود دارند که بتوان به کمک آنها زبانهای مستقل از متن را تعریف کرد؟ آتاماتای متناهی قادر به پذیرش زبانهای مستقل از متن نیستند. دلیل این ضعف، محدود بودن حافظه در ماشین های متناهی بود.

فهرست مطالب
آتاماتای پشته ای نامعین (NDPDA)
تعریف آتاماتای پشته ای
زبان مورد پذیرش یک آتاماتای پشته ای
آتاماتای پشته ای و زبان های مستقل از متن
آتاماتای پشته ای برای زبانهای مستقل از متن
گرامرهای مستقل از متن برای آتامای پشته ای
آتاماتای پشته ای معین و زبانهای مستقل از متن معین
گرامرهایی برای زبانهای مستقل از متن معین