وراثت چامسکی
From Wikipedia, the free encyclopedia
وراثت چامسکی یا سلسلهمراتب چامسکی یا سلسلهمراتب چامسکی-شوتزنبرگر (به انگلیسی: Chomsky hierarchy) در زمینههای علوم کامپیوتر و زبانشناسی، به خصوص در زمینهٔ زبانهای صوری، یک سلسله مراتب نگهدارندهٔ کلاسهای دستور زبان صوری است. سلسلهمراتب گرامرها توسط نوآم چامسکی در سال ۱۹۵۶ توصیف شده است. در نام گذاری این سلسله مراتب، از اسم مارسل-پل شوتزنبرگر (به انگلیسی: Marcel-Paul Schützenberger) نیز به پاس نقش اساسی وی در توسعهٔ نظریهٔ زبانهای رسمی (زبان صوری)، استفاده شده است. سلسلهمراتب چامسکی در اصل امکان درک و بکارگیری مدل علوم کامپیوتر را فراهم میکند. این مدل به برنامهنویسها اجازه میدهد که اهداف زبانشناسی مفهومدار را به صورت سیستماتیک به انجام برسانند.