شوتزنبرگر

شوتزنبرگر. [ زِم ْ ب ِ گ ِ] ( اِخ ) پُل. شیمی دان فرانسوی. در استراسبورگ در سال 1829 م. تولد یافت و در1897 م. درگذشت. وی انواع استات سلولز را کشف کرد. ( از فرهنگ فارسی معین ).

💡 تعریف سری توانی یک توالی k-regular منجر به کشف خصوصیات یک ماشین آتوماتا مشابه با ماشین ماتریس شوتزنبرگر خواهد شد.

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