Growing context-sensitive grammar
আনুষ্ঠানিক ভাষা তত্ত্বে, একটি ক্রমবর্ধমান প্রসঙ্গ-সংবেদনশীল ব্যাকরণ হল একটি প্রসঙ্গ-সংবেদনশীল ব্যাকরণ যেখানে রচনাগুলি বাক্যের দৈর্ঘ্য বৃদ্ধি করে। এই ব্যাকরণগুলি এইভাবে চুক্তিহীন এবং প্রসঙ্গ-সংবেদনশীল। একটি ক্রমবর্ধমান প্রসঙ্গ-সংবেদনশীল ভাষা হল এই ব্যাকরণগুলির দ্বারা সৃষ্ট একটি প্রসঙ্গ-সংবেদনশীল ভাষা। এই ব্যাকরণগুলিতে "সূচনা প্রতীক" এস কোনও উৎপাদন নিয়মের ডান দিকে প্রদর্শিত হয় না এবং প্রতিটি উৎপাদনের ডান দিকের দৈর্ঘ্য বাম দিকের দৈর্ঘ্য অতিক্রম করে, যদি না বাম দিকটি এস হয়। এই ব্যাকরণগুলি ডালহস এবং ওয়ার্মুথ দ্বারা প্রবর্তিত হয়েছিল। এগুলি পরে অ্যাসাইক্লিক প্রসঙ্গ-সংবেদনশীল ব্যাকরণের সমতুল্য হিসাবে দেখানো হয়েছিল। যে কোনও ক্রমবর্ধমান প্রসঙ্গ-সংবেদনশীল ভাষায় সদস্যপদ বহুপদী সময় গণনাযোগ্য; তবে, প্রদত্ত স্ট্রিংটি প্রদত্ত ক্রমবর্ধমান বা অ্যাসাইক্লিক প্রসঙ্গ-সংবেদনশীল ব্যাকরণ দ্বারা উত্পন্ন ভাষার অন্তর্গত কিনা তা নির্ধারণের অভিন্ন সমস্যাটি এনপি-সম্পূর্ণ। আরও দেখুন নন-কন্ট্রাক্টিং ব্যাকরণ রেফারেন্স বাহ্যিক লিঙ্ক জি. বান্ট্রকঃ ক্রমবর্ধমান প্রসঙ্গ-সংবেদনশীল ভাষাসমূহ আনুষ্ঠানিক ভাষাসমূহ