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