Growing context-sensitive grammar
முறையான மொழிக் கோட்பாட்டில், வளர்ந்து வரும் சூழல்-உணர்திறன் இலக்கணமானது ஒரு சூழல்-உணர்திறன் இலக்கணமாகும், இதில் தயாரிப்புகள் உருவாக்கப்படும் வாக்கியங்களின் நீளத்தை அதிகரிக்கின்றன. எனவே இந்த இலக்கணங்கள் ஒப்பந்தமற்றவை மற்றும் சூழல் உணர்திறன் கொண்டவை. வளர்ந்து வரும் சூழல்-உணர்திறன் மொழி என்பது இந்த இலக்கணங்களால் உருவாக்கப்பட்ட சூழல்-உணர்திறன் மொழியாகும். இந்த இலக்கணங்களில் "தொடக்க சின்னம்" எஸ் எந்த உற்பத்தி விதியின் வலது புறத்திலும் தோன்றாது மற்றும் ஒவ்வொரு உற்பத்தியின் வலது புறத்தின் நீளம் இடது பக்கத்தின் நீளத்தை விட அதிகமாக இருக்கும், இடது பக்கம் எஸ் இல்லையென்றால். இந்த இலக்கணங்கள் டல்ஹாஸ் மற்றும் வார்மத் ஆகியோரால் அறிமுகப்படுத்தப்பட்டன. அவை பின்னர் அசைக்ளிக் சூழல்-உணர்திறன் இலக்கணங்களுக்கு சமமானவை என்று காட்டப்பட்டன. எந்தவொரு வளர்ந்து வரும் சூழல்-உணர்திறன் மொழியிலும் உறுப்பினர் என்பது பல்லுறுப்புக்கோவை நேரத்தை கணக்கிடக்கூடியது; இருப்பினும், கொடுக்கப்பட்ட சரம் கொடுக்கப்பட்ட வளர்ந்து வரும் அல்லது அசைக்ளிக் சூழல்-உணர்திறன் இலக்கணத்தால் உருவாக்கப்பட்ட மொழியைச் சேர்ந்ததா என்பதை தீர்மானிப்பதில் ஒரே மாதிரியான சிக்கல் NP-முழுமையானது. ஒப்பந்தமற்ற இலக்கண குறிப்புகள் வெளிப்புற இணைப்புகள் ஜி. பன்ட்ராக்ஃ வளர்ந்து வரும் சூழல்-உணர்திறன் மொழிகள் முறையான மொழிகள்