Queue automaton
ஒரு வரிசை இயந்திரம், வரிசை தானியங்கி இயந்திரம் அல்லது புல் அப் தானியங்கி இயந்திரம் (பி. யு. ஏ) என்பது எல்லையற்ற நினைவக வரிசையில் இருந்து தரவைச் சேமித்து மீட்டெடுக்கும் திறனைக் கொண்ட ஒரு வரையறுக்கப்பட்ட நிலை இயந்திரமாகும். இது ஒரு டூரிங் இயந்திரத்திற்கு சமமான கணக்கீட்டு மாதிரியாகும், எனவே இது அதே வகை முறையான மொழிகளை செயலாக்க முடியும். கோட்பாடு ஒரு வரிசை இயந்திரத்தை ஆறு-டப்பிள் என வரையறுக்கலாம், அங்கு ஒரு வரையறுக்கப்பட்ட நிலைகளின் தொகுப்பு; உள்ளீட்டு எழுத்துக்களின் வரையறுக்கப்பட்ட தொகுப்பு; வரையறுக்கப்பட்ட வரிசை எழுத்துக்கள்; ஆரம்ப வரிசை சின்னம்; தொடக்க நிலை; மாற்றம் செயல்பாடு. ஒரு இயந்திர உள்ளமைவு என்பது அதன் நிலை மற்றும் வரிசை உள்ளடக்கங்களின் வரிசைப்படுத்தப்பட்ட ஜோடி ஆகும், இது க்ளீன் மூடலைக் குறிக்கிறது. ஒரு உள்ளீட்டு சரத்தின் தொடக்க உள்ளமைவு இவ்வாறு வரையறுக்கப்படுகிறது, மேலும் ஒரு உள்ளமைவிலிருந்து அடுத்ததற்கு மாறுவது பின்வருமாறு வரையறுக்கப்படுகிறதுஃ வரிசை எழுத்துக்களில் இருந்து ஒரு சின்னம் எங்கே, வரிசை சின்னங்களின் வரிசை (), மற்றும். இணைப்பில் வரிசையின் "ஃபர்ஸ்ட்-இன்-ஃபர்ஸ்ட்-அவுட்" பண்பைக் கவனியுங்கள். ஒரு வரிசை இயந்திரம் ஒரு டூரிங் இயந்திரத்தை உருவகப்படுத்த முடியும் என்பதைக் காண்பிப்பதன் மூலம் ஒரு வரிசை இயந்திரம் ஒரு டூரிங் இயந்திரத்திற்கு சமம் என்பதை நிரூபிக்க முடியும், ஒரு வரையறுக்கப்பட்ட எண்ணிக்கையிலான மாற்றங்களுக்குப் பிறகு தொடக்க உள்ளமைவு சரத்தை வெளியேற்ற (பூஜ்ய சரத்தை அடைகிறது) உருவாகிறது, அல்லது வேறுவிதமாகக் கூறப்பட்டால், டூரிங் முழுமை என்றால். ஒரு டூரிங் இயந்திரத்தை ஒரு வரிசை இயந்திரத்தால் உருவகப்படுத்தலாம், இது டூரிங் இயந்திரத்தின் உள்ளடக்கங்களின் நகலை எல்லா நேரங்களிலும் அதன் வரிசையில் வைத்திருக்கும், இரண்டு சிறப்பு குறிப்பான்களுடன்ஃ டூரிங் இயந்திரத்தின் தலை நிலைக்கு ஒன்று, மற்றும் நாடா முடிவில் ஒன்று; அதன் மாற்றங்கள் டூரிங் இயந்திரத்தின் உருவகப்படுத்துதல்களை முழு வரிசையிலும் ஓடுவதன் மூலம், அதன் ஒவ்வொரு சின்னங்களையும் பாப் செய்து, பாப் செய்யப்பட்ட சின்னத்தை மீண்டும் இணைத்து, அல்லது தலை நிலைக்கு அருகில், டூரிங் இயந்திர மாற்றத்தின் விளைவுக்கு சமமானவை. ஒரு வரிசை இயந்திரத்தை ஒரு டூரிங் இயந்திரத்தால் உருவகப்படுத்தலாம், ஆனால் பல-நாடா டூரிங் இயந்திரத்தால் மிகவும் எளிதாக, இது ஒரு சாதாரண ஒற்றை-நாடா இயந்திரத்திற்கு சமம் என்று அறியப்படுகிறது. உருவகப்படுத்தும் வரிசை இயந்திரம் ஒரு நாடா மீது உள்ளீட்டைப் படிக்கிறது மற்றும் இரண்டாவது வரிசையில் வரிசையை சேமிக்கிறது, நாடா தொடக்க மற்றும் இறுதி சின்னங்களுக்கு எளிய மாற்றங்களால் வரையறுக்கப்பட்ட தள்ளல்கள் மற்றும் பாப்கள். இதற்கு ஒரு முறையான சான்று பெரும்பாலும் கோட்பாட்டு கணினி அறிவியல் படிப்புகளில் ஒரு பயிற்சியாகும். பயன்பாடுகள் வரிசை இயந்திரங்கள் கணினி கட்டமைப்புகள், நிரலாக்க மொழிகள் அல்லது வழிமுறைகளை அடிப்படையாகக் கொண்ட ஒரு எளிய மாதிரியை வழங்குகின்றன. மேலும் காண்க கம்ப்யூட்டபிலிட்டி டூரிங் மெஷின் ஈக்குவேலன்ட்ஸ் டிட்டர்மினிஸ்டிக் ஃபைனைட் ஆட்டோமேட்டன் புஷ் டவுன் ஆட்டோமேட்டன் டேக் சிஸ்டம் மேனுஃபாக்டோரியா, ஒரு உலாவி ஃபிளாஷ் கேம் ஒரு வரிசை இயந்திர மாதிரியைப் பயன்படுத்தி பல்வேறு வழிமுறைகளை செயல்படுத்தும் பணியை வீரருக்கு வழங்குகிறது. குறிப்புகள் தானியங்கி (கணக்கீடு) கணக்கீட்டு மாதிரிகள்