Production (computer science)
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ ಉತ್ಪಾದನೆ ಅಥವಾ ಉತ್ಪಾದನಾ ನಿಯಮವು ಹೊಸ ಚಿಹ್ನೆಗಳ ಅನುಕ್ರಮಗಳನ್ನು ರಚಿಸಲು ಪುನರಾವರ್ತಿತವಾಗಿ ನಿರ್ವಹಿಸಬಹುದಾದ ಚಿಹ್ನೆಯ ಪರ್ಯಾಯವನ್ನು ನಿರ್ದಿಷ್ಟಪಡಿಸುವ ಪುನಃ ಬರೆಯುವ ನಿಯಮವಾಗಿದೆ. ಔಪಚಾರಿಕ ವ್ಯಾಕರಣದ ವಿವರಣೆಯಲ್ಲಿ (ನಿರ್ದಿಷ್ಟವಾಗಿ ಉತ್ಪಾದಕ ವ್ಯಾಕರಣ) ಉತ್ಪಾದನೆಗಳ ಒಂದು ಸೀಮಿತ ಸಮೂಹವು ಮುಖ್ಯ ಅಂಶವಾಗಿದೆ. ಇತರ ಘಟಕಗಳು ಟರ್ಮಿನಲ್ ಅಲ್ಲದ ಚಿಹ್ನೆಗಳ ಒಂದು ಸೀಮಿತ ಸೆಟ್, ಟರ್ಮಿನಲ್ ಚಿಹ್ನೆಗಳ ಒಂದು ಸೀಮಿತ ಸೆಟ್ (ವರ್ಣಮಾಲೆ ಎಂದು ಕರೆಯಲಾಗುತ್ತದೆ) ಮತ್ತು ಪ್ರಾರಂಭದ ಚಿಹ್ನೆಯಾದ ವಿಶಿಷ್ಟ ಚಿಹ್ನೆಯಾಗಿದೆ. ಅನಿಯಂತ್ರಿತ ವ್ಯಾಕರಣದಲ್ಲಿ, ಉತ್ಪಾದನೆಯು ಟರ್ಮಿನಲ್ಗಳು ಮತ್ತು ನಾನ್-ಟರ್ಮಿನಲ್ಗಳ ಅನಿಯಂತ್ರಿತ ತಂತಿಗಳ ರೂಪವಾಗಿದೆ, ಮತ್ತು ಅದು ಖಾಲಿ ಸ್ಟ್ರಿಂಗ್ ಆಗಿರಬಾರದು. ಖಾಲಿ ಸ್ಟ್ರಿಂಗ್ ಆಗಿದ್ದರೆ, ಇದನ್ನು ಚಿಹ್ನೆಯಿಂದ ಸೂಚಿಸಲಾಗುತ್ತದೆ, ಅಥವಾ (ಬಲಭಾಗವನ್ನು ಖಾಲಿ ಮಾಡುವ ಬದಲು). ಆದ್ದರಿಂದ ಉತ್ಪಾದನೆಗಳು ಕಾರ್ಟೇಶಿಯನ್ ಉತ್ಪನ್ನದ ಸದಸ್ಯರಾಗಿದ್ದಾರೆ, ಅಲ್ಲಿ ಶಬ್ದಕೋಶ, ಕ್ಲೈನ್ ಸ್ಟಾರ್ ಆಪರೇಟರ್, ಸಂಯೋಜನೆಯನ್ನು ಸೂಚಿಸುತ್ತದೆ, ಸೆಟ್ ಯೂನಿಯನ್ ಅನ್ನು ಸೂಚಿಸುತ್ತದೆ ಮತ್ತು ಸೆಟ್ ಮೈನಸ್ ಅಥವಾ ಸೆಟ್ ವ್ಯತ್ಯಾಸವನ್ನು ಸೂಚಿಸುತ್ತದೆ. ಪ್ರಾರಂಭ ಚಿಹ್ನೆಯು (ಬಲಭಾಗದಲ್ಲಿರುವ ಪದ) ಸಂಭವಿಸಲು ನಾವು ಅನುಮತಿಸದಿದ್ದರೆ, ನಾವು ಕಾರ್ಟೇಶಿಯನ್ ಉತ್ಪನ್ನ ಚಿಹ್ನೆಯ ಬಲಭಾಗದಿಂದ ಬದಲಾಯಿಸಬೇಕಾಗುತ್ತದೆ. ಚೋಮ್ಸ್ಕಿ ಕ್ರಮಾನುಗತದಲ್ಲಿನ ಇತರ ರೀತಿಯ ಔಪಚಾರಿಕ ವ್ಯಾಕರಣವು ಉತ್ಪಾದನೆಯ ಮೇಲೆ ಹೆಚ್ಚುವರಿ ನಿರ್ಬಂಧಗಳನ್ನು ವಿಧಿಸುತ್ತದೆ. ಸಂದರ್ಭ-ಮುಕ್ತ ವ್ಯಾಕರಣದಲ್ಲಿ ಗಮನಾರ್ಹವಾಗಿ, ಉತ್ಪಾದನೆಯ ಎಡಭಾಗವು ಒಂದೇ ಅಂತ್ಯವಿಲ್ಲದ ಚಿಹ್ನೆಯಾಗಿರಬೇಕು. ಆದ್ದರಿಂದ ಉತ್ಪಾದನೆಗಳು ಈ ರೂಪದಲ್ಲಿರುತ್ತವೆಃ ವ್ಯಾಕರಣದ ಉತ್ಪಾದನೆ ಭಾಷೆಯಲ್ಲಿ ಒಂದು ದಾರವನ್ನು ರಚಿಸಲು, ಒಬ್ಬರು ಕೇವಲ ಒಂದು ಆರಂಭದ ಚಿಹ್ನೆಯನ್ನು ಒಳಗೊಂಡಿರುವ ದಾರದಿಂದ ಪ್ರಾರಂಭಿಸುತ್ತಾರೆ, ಮತ್ತು ನಂತರ ಈ ದಾರವನ್ನು ಪುನಃ ಬರೆಯಲು ನಿಯಮಗಳನ್ನು (ಯಾವುದೇ ಕ್ರಮದಲ್ಲಿ ಎಷ್ಟು ಬಾರಿ ಬೇಕಾದರೂ) ಅನುಕ್ರಮವಾಗಿ ಅನ್ವಯಿಸುತ್ತಾರೆ. ನಾವು ಟರ್ಮಿನಲ್ಗಳನ್ನು ಮಾತ್ರ ಹೊಂದಿರುವ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಪಡೆದಾಗ ಇದು ನಿಲ್ಲುತ್ತದೆ. ಭಾಷೆಯು ಈ ರೀತಿಯಲ್ಲಿ ರಚಿಸಬಹುದಾದ ಎಲ್ಲಾ ತಂತಿಗಳನ್ನು ಒಳಗೊಂಡಿದೆ. ಈ ಪುನರ್ಬರಹ ಪ್ರಕ್ರಿಯೆಯ ಸಮಯದಲ್ಲಿ ತೆಗೆದುಕೊಳ್ಳಲಾದ ಕಾನೂನು ಆಯ್ಕೆಗಳ ಯಾವುದೇ ನಿರ್ದಿಷ್ಟ ಅನುಕ್ರಮವು ಭಾಷೆಯಲ್ಲಿ ಒಂದು ನಿರ್ದಿಷ್ಟ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ನೀಡುತ್ತದೆ. ಈ ಒಂದೇ ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಉತ್ಪಾದಿಸಲು ಅನೇಕ ವಿಭಿನ್ನ ಮಾರ್ಗಗಳಿದ್ದರೆ, ವ್ಯಾಕರಣವು ಅಸ್ಪಷ್ಟವಾಗಿದೆ ಎಂದು ಹೇಳಲಾಗುತ್ತದೆ. ಉದಾಹರಣೆಗೆ, ವರ್ಣಮಾಲೆಯು ಪ್ರಾರಂಭ ಚಿಹ್ನೆಯೊಂದಿಗೆ ಮತ್ತು ಅನ್ನು ಒಳಗೊಂಡಿದೆ ಎಂದು ಭಾವಿಸಿ, ಮತ್ತು ನಾವು ಈ ಕೆಳಗಿನ ನಿಯಮಗಳನ್ನು ಹೊಂದಿದ್ದೇವೆಃ 2. ನಂತರ ನಾವು ಪ್ರಾರಂಭಿಸುತ್ತೇವೆ ಮತ್ತು ಅದಕ್ಕೆ ಅನ್ವಯಿಸಲು ನಿಯಮವನ್ನು ಆಯ್ಕೆ ಮಾಡಬಹುದು. ನಾವು ನಿಯಮ 1 ಅನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರೆ, ನಾವು ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಬದಲಾಯಿಸುತ್ತೇವೆ ಮತ್ತು ಪಡೆಯುತ್ತೇವೆ. ನಾವು ಮತ್ತೆ ನಿಯಮ 1 ಅನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರೆ, ನಾವು ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಬದಲಾಯಿಸುತ್ತೇವೆ ಮತ್ತು ಪಡೆಯುತ್ತೇವೆ. ನಾವು ವರ್ಣಮಾಲೆಯಿಂದ (ಅಂದರೆ, ಮತ್ತು) ಚಿಹ್ನೆಗಳನ್ನು ಮಾತ್ರ ಹೊಂದುವವರೆಗೆ ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಪುನರಾವರ್ತಿಸಲಾಗುತ್ತದೆ. ನಾವು ಈಗ ನಿಯಮ 2 ಅನ್ನು ಆಯ್ಕೆ ಮಾಡಿದರೆ, ನಾವು ಸ್ಟ್ರಿಂಗ್ ಅನ್ನು ಬದಲಾಯಿಸುತ್ತೇವೆ ಮತ್ತು ಪಡೆಯುತ್ತೇವೆ, ಮತ್ತು ಅದು ಮುಗಿದಿದೆ. ಚಿಹ್ನೆಗಳನ್ನು ಬಳಸಿಕೊಂಡು ನಾವು ಈ ಆಯ್ಕೆಗಳ ಸರಣಿಯನ್ನು ಹೆಚ್ಚು ಸಂಕ್ಷಿಪ್ತವಾಗಿ ಬರೆಯಬಹುದುಃ ವ್ಯಾಕರಣದ ಭಾಷೆಯು ಈ ಪ್ರಕ್ರಿಯೆಯನ್ನು ಬಳಸಿಕೊಂಡು ರಚಿಸಬಹುದಾದ ಎಲ್ಲಾ ತಂತಿಗಳ ಗುಂಪಾಗಿದೆಃ ಫಾರ್ಮಲ್ ಗ್ರಾಮರ್ ಫೈನೈಟ್ ಆಟೋಮ್ಯಾಟಾ ಜನರೇಟಿವ್ ಗ್ರಾಮರ್ ಎಲ್-ಸಿಸ್ಟಮ್ ರಿವ್ರೈಟ್ ರೂಲ್ ಬ್ಯಾಕಸ್-ನೌರ್ ಫಾರ್ಮ್ (ಸಂದರ್ಭ-ಮುಕ್ತ ವ್ಯಾಕರಣದ ರಚನೆಗಳನ್ನು ಬರೆಯಲು ಒಂದು ಸಾಂದ್ರವಾದ ರೂಪ) ಅನ್ನು ಸಹ ನೋಡಿ. ಪದಗುಚ್ಛ ರಚನೆಯ ನಿಯಮ ಪೋಸ್ಟ್ ಕ್ಯಾನೊನಿಕಲ್ ಸಿಸ್ಟಮ್ (ಎಮಿಲ್ ಪೋಸ್ಟ್ನ ಉತ್ಪಾದನಾ ವ್ಯವಸ್ಥೆಗಳು-ಗಣನೆಯ ಮಾದರಿ.) ಉಲ್ಲೇಖಗಳು ವ್ಯಾಕರಣ ನೈಸರ್ಗಿಕ ಭಾಷಾ ಸಂಸ್ಕರಣೆ ಔಪಚಾರಿಕ ಭಾಷೆಗಳು