Deterministic acyclic finite state automaton
கணினி அறிவியலில், ஒரு தீர்மானகரமான அசைக்ளிக் ஃபைனைட் ஸ்டேட் ஆட்டோமேட்டன் (டிஏஎஃப்எஸ்ஏ), டைரக்ட் அசைக்ளிக் வேர்ட் கிராஃப் (டிஏடபிள்யூஜி) என்றும் அழைக்கப்படுகிறது, இருப்பினும் அந்த பெயர் ஒரு பின்னொட்டு குறியீடாக செயல்படும் தொடர்புடைய தரவு கட்டமைப்பைக் குறிக்கிறது) என்பது சரங்களின் தொகுப்பைக் குறிக்கும் ஒரு தரவு கட்டமைப்பாகும், மேலும் கொடுக்கப்பட்ட சரம் அதன் நீளத்திற்கு விகிதாசாரத்தில் உள்ள நேரத்தைச் சேர்ந்ததா என்பதைச் சோதிக்கும் ஒரு வினவல் செயல்பாட்டை அனுமதிக்கிறது. அத்தகைய தானியங்கிகளை உருவாக்குவதற்கும் பராமரிப்பதற்கும் வழிமுறைகள் உள்ளன, அதே நேரத்தில் அவற்றை குறைந்தபட்சமாக வைத்திருக்கின்றன. ஒரு டி. ஏ. எஃப். எஸ். ஏ என்பது ஒரு வரையறுக்கப்பட்ட நிலை அங்கீகாரத்தின் ஒரு சிறப்பு வழக்கு, இது ஒரு மூல உச்சியுடன் (உள்வரும் விளிம்புகள் இல்லாத ஒரு உச்சி) ஒரு இயக்கப்படும் அசைக்ளிக் வரைபடத்தின் வடிவத்தை எடுக்கிறது, இதில் வரைபடத்தின் ஒவ்வொரு விளிம்பும் ஒரு எழுத்து அல்லது சின்னத்தால் பெயரிடப்பட்டுள்ளது, மேலும் இதில் ஒவ்வொரு உச்சியும் ஒவ்வொரு சாத்தியமான எழுத்து அல்லது சின்னத்திற்கும் அதிகபட்சம் ஒரு வெளிச்செல்லும் விளிம்பைக் கொண்டுள்ளது. டி. ஏ. எஃப். எஸ். ஏ ஆல் குறிப்பிடப்படும் சரங்கள் மூல உச்சியில் இருந்து எந்த மடு உச்சிக்கும் வரை வரைபடத்தில் உள்ள பாதைகளில் உள்ள சின்னங்களால் உருவாகின்றன (வெளிச்செல்லும் விளிம்புகள் இல்லாத ஒரு உச்சி). உண்மையில், ஒரு வரையறுக்கப்பட்ட வரையறுக்கப்பட்ட நிலை தானியங்கி இயந்திரம் ஒரு வரையறுக்கப்பட்ட சரங்களை அங்கீகரித்தால் மட்டுமே அது அசைக்லிக் ஆகும். ஒரே செங்குத்துகளை பல பாதைகள் மூலம் அடைய அனுமதிப்பதன் மூலம், ஒரு டி. ஏ. எஃப். எஸ். ஏ வலுவாக தொடர்புடைய ட்ரை தரவு கட்டமைப்பை விட கணிசமாக குறைவான செங்குத்துகளைப் பயன்படுத்தலாம். எடுத்துக்காட்டாக, "தட்டவும்", "தட்டவும்", "மேலே" மற்றும் "மேலே" என்ற நான்கு ஆங்கில வார்த்தைகளைக் கவனியுங்கள். அந்த நான்கு சொற்களுக்கான ஒரு முக்கோணத்தில் 12 செங்குத்துகள் இருக்கும், இந்த சொற்களில் ஒன்றின் முன்னொட்டாக உருவாக்கப்பட்ட ஒவ்வொரு சரத்திற்கும் ஒன்று அல்லது சரத்தின் முத்திரையைத் தொடர்ந்து வரும் சொற்களில் ஒன்றுக்கு ஒன்று. இருப்பினும், ஒரு டி. ஏ. எஃப். எஸ். ஏ அதே நான்கு சொற்களை 0 ≤ i ≤ 5 க்கு ஆறு செங்குத்துகள் vi ஐ மட்டுமே பயன்படுத்தி பிரதிநிதித்துவப்படுத்த முடியும், மேலும் பின்வரும் விளிம்புகள்ஃ "t" என்று பெயரிடப்பட்ட v0 முதல் v1 வரை ஒரு விளிம்பு, "a" மற்றும் "o" என்று பெயரிடப்பட்ட v1 முதல் v2 வரை இரண்டு விளிம்புகள், "p" என்று பெயரிடப்பட்ட v2 முதல் v3 வரை ஒரு விளிம்பு, "s" என்று பெயரிடப்பட்ட ஒரு விளிம்பு v3 முதல் v4 வரை, மற்றும் v3 மற்றும் v4 முதல் v5 வரை விளிம்புகள் சரம் குறிப்பானின் முடிவுடன் பெயரிடப்பட்டுள்ளன. நினைவகத்திற்கும் செயல்பாட்டிற்கும் இடையே ஒரு பரிமாற்றம் உள்ளது, ஏனென்றால் ஒரு நிலையான டிஏஎஃப்எஸ்ஏ அதற்குள் ஒரு சொல் இருக்கிறதா என்று உங்களுக்குச் சொல்ல முடியும், ஆனால் அந்த வார்த்தையைப் பற்றிய துணைத் தகவல்களை அது சுட்டிக்காட்ட முடியாது, அதேசமயம் ஒரு ட்ரை செய்ய முடியும். டிஏஎஃப்எஸ்ஏ மற்றும் ட்ரை இடையேயான முதன்மை வேறுபாடு சரங்களை சேமிப்பதில் பின்னொட்டு மற்றும் இன்ஃபிக்ஸ் பணிநீக்கத்தை அகற்றுவதாகும். அனைத்து பொதுவான முன்னொட்டுகளும் சரங்களுக்கு இடையில் பகிரப்படுவதால், முத்திரை முன்னொட்டு பணிநீக்கத்தை நீக்குகிறது, அதாவது மருத்துவர்கள் மற்றும் முனைவர் பட்டத்திற்கு இடையில் டாக்டர் முன்னொட்டு பகிரப்படுகிறது. ஒரு டி. ஏ. எஃப். எஸ். ஏ-வில் பொதுவான பின்னொட்டுகளும் பகிரப்படுகின்றன, ஒருவருக்கொருவர் ஒரே மாதிரியான சாத்தியமான பின்னொட்டுகளைக் கொண்ட சொற்களுக்கு. பொதுவான ஆங்கில சொற்களின் அகராதி தொகுப்புகளுக்கு, இது பெரிய நினைவக பயன்பாட்டு குறைப்பாக மொழிபெயர்க்கப்பட்டுள்ளது. ஒரு டிஏஎஃப்எஸ்ஏவின் முனைய முனைகளை பல பாதைகள் மூலம் அடைய முடியும் என்பதால், ஒரு டிஏஎஃப்எஸ்ஏ ஒவ்வொரு பாதை தொடர்பான துணை தகவல்களை நேரடியாக சேமிக்க முடியாது, எ. கா. ஆங்கில மொழியில் ஒரு வார்த்தையின் அதிர்வெண். இருப்பினும், ஒவ்வொரு முனையிலும் நாம் கட்டமைப்பில் அந்த புள்ளியின் வழியாக தனித்துவமான பாதைகளின் எண்ணிக்கையை சேமித்து வைத்தால், ஒரு வார்த்தையின் குறியீட்டை அல்லது அதன் குறியீட்டில் கொடுக்கப்பட்ட ஒரு வார்த்தையை மீட்டெடுக்க அதைப் பயன்படுத்தலாம். துணைத் தகவல்களை பின்னர் ஒரு வரிசையில் சேமிக்க முடியும். குறிப்புகள். தரவு கட்டமைப்பின் ஆரம்ப குறிப்புகளில் ஒன்று. . ஒரு திறந்த மூல பைதான் செயல்படுத்தல். வெளிப்புற இணைப்புகள் "டைரக்ட் அசிக்ளிக் வேர்ட் கிராஃப் அல்லது டி. ஏ. டபிள்யூ. ஜி"-ஜான்பால் ஆடமோவ்ஸ்கி முழு எண்களின் வரிசையைப் பயன்படுத்தி டி. ஏ. எஃப். எஸ். ஏ-வை எவ்வாறு உருவாக்குவது என்பதைக் கற்பிக்கிறார் () "கரோலின் வேர்ட் கிராஃப் அல்லது சி. டபிள்யூ. ஜி"-ஜான்பால் ஆடமோவ்ஸ்கி பல முழு எண் வரிசைகளுடன் ஒரு புதிய குறியீட்டைப் பயன்படுத்தி டி. ஏ. எஃப். எஸ். ஏ ஹாஷ் செயல்பாட்டை எவ்வாறு உருவாக்குவது என்பதைக் கற்பிக்கிறார் () வரைபட தரவு கட்டமைப்புகள் சரம் தரவு கட்டமைப்புகள் வரையறுக்கப்பட்ட தானியங்கி