Growing context-sensitive grammar
رسمی زبان کے نظریہ میں، ایک بڑھتا ہوا سیاق و سباق حساس گرائمر ایک سیاق و سباق حساس گرائمر ہے جس میں پیش کردہ جملے کی لمبائی میں اضافہ ہوتا ہے۔ اس طرح یہ گرائمر غیر معاہدہ کرنے والے اور سیاق و سباق کے لحاظ سے حساس ہوتے ہیں۔ ایک بڑھتی ہوئی سیاق و سباق سے متعلق حساس زبان ایک سیاق و سباق سے متعلق حساس زبان ہے جو ان گرائمرز سے پیدا ہوتی ہے۔ ان گرائمرز میں "اسٹارٹ علامت" S کسی بھی پروڈکشن رول کے دائیں ہاتھ کی طرف ظاہر نہیں ہوتا ہے اور ہر پروڈکشن کے دائیں ہاتھ کی لمبائی بائیں ہاتھ کی لمبائی سے زیادہ ہوتی ہے، جب تک کہ بائیں طرف S نہ ہو۔ یہ گرائمرز ڈہل ہاؤس اور وارموتھ نے متعارف کرائے تھے۔ بعد میں انہیں ایسائکلک سیاق و سباق کے حساس گرامر کے مساوی دکھایا گیا۔ کسی بھی بڑھتی ہوئی سیاق و سباق حساس زبان میں رکنیت کثیر الجہتی وقت کے حساب سے قابل ہے۔ تاہم، یہ فیصلہ کرنے کا یکساں مسئلہ کہ آیا دی گئی سٹرنگ کا تعلق کسی دی گئی بڑھتی ہوئی زبان سے ہے یا ایسیکلک سیاق و سباق حساس گرائمر این پی مکمل ہے۔ غیر معاہدہ شدہ گرائمر حوالہ جات بیرونی لنکس جی بنٹروک: بڑھتی ہوئی سیاق و سباق حساس زبانیں رسمی زبانیں بھی دیکھیں۔