Growing context-sensitive grammar
ಔಪಚಾರಿಕ ಭಾಷಾ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಬೆಳೆಯುತ್ತಿರುವ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ವ್ಯಾಕರಣವು ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ವ್ಯಾಕರಣವಾಗಿದ್ದು, ಇದರಲ್ಲಿ ರಚನೆಗಳು ವಾಕ್ಯಗಳ ಉದ್ದವನ್ನು ಹೆಚ್ಚಿಸುತ್ತವೆ. ಹೀಗಾಗಿ ಈ ವ್ಯಾಕರಣಗಳು ಒಪ್ಪಂದ ಮಾಡಿಕೊಳ್ಳದ ಮತ್ತು ಸಂದರ್ಭ-ಸಂವೇದನಾಶೀಲವಾಗಿವೆ. ಬೆಳೆಯುತ್ತಿರುವ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ಭಾಷೆಯು ಈ ವ್ಯಾಕರಣಗಳಿಂದ ಉತ್ಪತ್ತಿಯಾಗುವ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ಭಾಷೆಯಾಗಿದೆ. ಈ ವ್ಯಾಕರಣಗಳಲ್ಲಿ ಯಾವುದೇ ಉತ್ಪಾದನಾ ನಿಯಮದ ಬಲಭಾಗದಲ್ಲಿ "ಪ್ರಾರಂಭ ಚಿಹ್ನೆ" ಎಸ್ ಕಾಣಿಸುವುದಿಲ್ಲ ಮತ್ತು ಪ್ರತಿ ಉತ್ಪಾದನೆಯ ಬಲಭಾಗದ ಉದ್ದವು ಎಡಭಾಗದ ಉದ್ದವನ್ನು ಮೀರುತ್ತದೆ, ಎಡಭಾಗವು ಎಸ್ ಆಗಿರದಿದ್ದರೆ. ಈ ವ್ಯಾಕರಣಗಳನ್ನು ಡಲ್ಹೌಸ್ ಮತ್ತು ವಾರ್ಮತ್ ಪರಿಚಯಿಸಿದರು. ಅವು ಅಸೈಕ್ಲಿಕ್ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ವ್ಯಾಕರಣಗಳಿಗೆ ಸಮಾನವೆಂದು ನಂತರ ತೋರಿಸಲಾಯಿತು. ಯಾವುದೇ ಬೆಳೆಯುತ್ತಿರುವ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ಭಾಷೆಯಲ್ಲಿ ಸದಸ್ಯತ್ವವು ಬಹುಪದೀಯ ಸಮಯದ ಗಣನೆಯಾಗಿದೆ; ಆದಾಗ್ಯೂ, ಕೊಟ್ಟಿರುವ ಸ್ಟ್ರಿಂಗ್ ನಿರ್ದಿಷ್ಟ ಬೆಳೆಯುತ್ತಿರುವ ಅಥವಾ ಅಸೈಕ್ಲಿಕ್ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ವ್ಯಾಕರಣದಿಂದ ಉತ್ಪತ್ತಿಯಾಗುವ ಭಾಷೆಗೆ ಸೇರಿದೆಯೇ ಎಂಬುದನ್ನು ನಿರ್ಧರಿಸುವ ಏಕರೂಪದ ಸಮಸ್ಯೆಯು ಎನ್ಪಿ-ಪೂರ್ಣವಾಗಿದೆ. ಒಪ್ಪಂದವಿಲ್ಲದ ವ್ಯಾಕರಣದ ಉಲ್ಲೇಖಗಳನ್ನು ಸಹ ನೋಡಿ ಬಾಹ್ಯ ಕೊಂಡಿಗಳು ಜಿ. ಬಂಟ್ರಾಕ್ಃ ಸಂದರ್ಭ-ಸೂಕ್ಷ್ಮ ಭಾಷೆಗಳನ್ನು ಬೆಳೆಸುವುದು ಔಪಚಾರಿಕ ಭಾಷೆಗಳು