Counter automaton
ಕಂಪ್ಯೂಟರ್ ವಿಜ್ಞಾನದಲ್ಲಿ, ಹೆಚ್ಚು ನಿರ್ದಿಷ್ಟವಾಗಿ ಔಪಚಾರಿಕ ಭಾಷೆಗಳ ಸಿದ್ಧಾಂತದಲ್ಲಿ, ಕೌಂಟರ್ ಆಟೊಮ್ಯಾಟನ್ ಅಥವಾ ಕೌಂಟರ್ ಯಂತ್ರವು ಕೇವಲ ಎರಡು ಚಿಹ್ನೆಗಳನ್ನು ಹೊಂದಿರುವ ಪುಷ್ ಡೌನ್ ಆಟೊಮ್ಯಾಟನ್ ಆಗಿದೆ, ಮತ್ತು ಸ್ಟಾಕ್ ಚಿಹ್ನೆಗಳ ಸೀಮಿತ ಗುಂಪಿನಲ್ಲಿ ಆರಂಭಿಕ ಚಿಹ್ನೆಯಾಗಿದೆ. ಸಮಾನವಾಗಿ, ಕೌಂಟರ್ ಆಟೊಮ್ಯಾಟನ್ ಎನ್ನುವುದು ಒಂದು ಋಣಾತ್ಮಕವಲ್ಲದ ಪೂರ್ಣಾಂಕ ಸಂಖ್ಯೆಯನ್ನು (ಅನಿಯಮಿತ ಗಾತ್ರದ) ಹಿಡಿದಿಟ್ಟುಕೊಳ್ಳುವ ಹೆಚ್ಚುವರಿ ಮೆಮೊರಿ ಕೋಶವನ್ನು ಹೊಂದಿರುವ ಅನಿರ್ದಿಷ್ಟ ಸೀಮಿತ ಆಟೊಮ್ಯಾಟನ್ ಆಗಿದೆ, ಇದನ್ನು ಹೆಚ್ಚಿಸಬಹುದು, ಕಡಿಮೆ ಮಾಡಬಹುದು ಮತ್ತು ಶೂನ್ಯ ಎಂದು ಪರೀಕ್ಷಿಸಬಹುದು. ಗುಣಲಕ್ಷಣಗಳು ಕೌಂಟರ್ ಆಟೋಮ್ಯಾಟಾದ ವರ್ಗವು ನಿಯಮಿತದ ಸರಿಯಾದ ಸೂಪರ್ಸೆಟ್ ಮತ್ತು ನಿರ್ಣಾಯಕ ಸಂದರ್ಭ ಮುಕ್ತ ಭಾಷೆಗಳ ಉಪವಿಭಾಗವನ್ನು ಗುರುತಿಸಬಹುದು. ಉದಾಹರಣೆಗೆ, ಭಾಷೆಯು ಕೌಂಟರ್ ಆಟೋಮ್ಯಾಟನ್ನಿಂದ ಸ್ವೀಕರಿಸಲ್ಪಟ್ಟ ನಿಯಮಿತವಲ್ಲದ ಭಾಷೆಯಾಗಿದೆಃ ಇದು ನಿರ್ದಿಷ್ಟ ಇನ್ಪುಟ್ ಸ್ಟ್ರಿಂಗ್ನಲ್ಲಿ sಗಳ ಸಂಖ್ಯೆಯನ್ನು ಎಣಿಸಲು ಚಿಹ್ನೆಯನ್ನು ಬಳಸಬಹುದು (ಪ್ರತಿಯೊಂದಕ್ಕೂ ಒಂದು ಅಕ್ಷರವನ್ನು ಬರೆಯಬಹುದು), ಅದರ ನಂತರ, ಅದು ಪ್ರತಿಯೊಂದಕ್ಕೂ ಒಂದು ಅಕ್ಷರವನ್ನು ಅಳಿಸಬಹುದು. ಎರಡು-ಕೌಂಟರ್ ಆಟೋಮ್ಯಾಟನ್, ಅಂದರೆ, ಎರಡು-ಸಂಕೇತ ವರ್ಣಮಾಲೆಯನ್ನು ಹೊಂದಿರುವ ಎರಡು-ಸ್ಟ್ಯಾಕ್ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರವು ಅನಿಯಂತ್ರಿತ ಟ್ಯೂರಿಂಗ್ ಯಂತ್ರವನ್ನು ಅನುಕರಿಸಬಹುದು. ಟಿಪ್ಪಣಿಗಳು ಉಲ್ಲೇಖಗಳು ಸ್ವಯಂಚಾಲಿತ (ಗಣನೆ) ಗಣನೆಯ ಮಾದರಿಗಳು