1930 ஆம் ஆண்டில், கணிதவியலாளர்கள் மற்றும் தர்க்கவியலாளர்கள் பொருளை அறிய கணக்கீடு குறித்த ஆராய்ச்சியைத் தொடங்கினர். தற்போது, TOC (கணக்கீட்டு கோட்பாடு) கணக்கீட்டு கோட்பாடு, சிக்கலான கோட்பாடு, மற்றும் ஆட்டோமேட்டா கோட்பாடு என மூன்று கோட்பாடுகளாக பிரிக்கப்படலாம். TOC என்பது இயற்கையான, செயற்கை மற்றும் கற்பனை போன்ற கணக்கீட்டு பண்புகளை ஆய்வு செய்வதில் சிக்கலான ஒரு அறிவியல் கட்டுப்பாடு ஆகும். மிக முக்கியமாக, வளமான கணக்கீட்டின் சூழலை அறிய இது திட்டமிட்டுள்ளது. TOC இல் கணினி அறிவியல் & கணிதம் என்பது ஒரு வழிமுறையைப் பயன்படுத்தி சிக்கல்களைத் தீர்க்க கணக்கீட்டைக் கையாளும் பிரிவு ஆகும். இந்த கருத்தைப் பற்றி அறிய, சந்தையில் வேறுபட்ட கணக்கீட்டு புத்தகங்களின் கோட்பாடு உள்ளது, அதாவது “ஆட்டோமேட்டா தியரி மொழிகள் மற்றும் கணக்கீடுக்கான அறிமுகம்”. இந்த கட்டுரை கணக்கீட்டு குறிப்புகளின் கோட்பாட்டின் கண்ணோட்டத்தை அளிக்கிறது.
கணக்கீட்டு கோட்பாடு என்ன?
கணக்கீட்டு கோட்பாடு என்றும் அழைக்கப்படுகிறது ஆட்டோமேட்டா கோட்பாடு . இது கணிதம் மற்றும் கணினி அறிவியலின் தத்துவார்த்த பிரிவாகும், இது பெரும்பாலும் ஆட்டோமேட்டாவைப் பொறுத்தவரை கணக்கீட்டு தர்க்கத்துடன் தொடர்புடையது. ஆட்டோமேட்டா கோட்பாடு, இயந்திரங்கள் எவ்வாறு செயல்பாடுகளை கணக்கிடுகிறது மற்றும் சிக்கல்களைத் தீர்க்க ஆராய்ச்சியாளர்களை அறிய அனுமதிக்கிறது.
என்ன-என்பது-கோட்பாடு-கணக்கீடு
இந்த கோட்பாட்டை வளர்ப்பதற்கான முக்கிய நோக்கம் தனித்துவமான அமைப்புகளின் செயலில் செயல்திறனை விளக்குவதற்கும் ஆராய்வதற்கும் நுட்பங்களை விரிவாக்குவதாகும். ஆட்டோமேட்டாவின் பெயர் ஆட்டோமேட்டன் என்ற பெயரிலிருந்து கண்டுபிடிக்கப்பட்டது. ஏனெனில் இது காலத்திற்கு ஒத்ததாகும் ஆட்டோமேஷன் ”. ஆட்டோமேட்டா கோட்பாடு அல்லது கணக்கீட்டு கோட்பாடு முக்கியமாக கணக்கீட்டு வடிவங்களைக் கையாளுகிறது மற்றும் அவற்றின் விளக்கங்களையும் பண்புகளையும் திருத்துகிறது. இந்த கோட்பாட்டின் சிறந்த எடுத்துக்காட்டுகள் முக்கியமாக வரையறுக்கப்பட்ட ஆட்டோமேட்டா, டூரிங் இயந்திரங்கள் மற்றும் இலவச இலக்கணங்களை உள்ளடக்குகின்றன.
TOC இன் அடிப்படை சொற்கள்
இப்போது, TOC இன் தேவையான சொற்கள் குறிப்பிடத்தக்கவை மற்றும் பெரும்பாலும் பயன்படுத்தப்படுகின்றன.
சின்னம்
இது சில எழுத்துக்கள், படம் அல்லது எந்த கடிதத்தையும் போன்ற மிகக் குறைந்த கட்டுமானத் தொகுதி ஆகும்.
எழுத்துக்கள்
இவை அ சின்னங்களின் தொகுப்பு மற்றும் with உடன் குறிக்கலாம். எழுத்துக்கள் எல்லா நேரத்திலும் சரி செய்யப்படுகின்றன. எழுத்துக்களின் சிறந்த எடுத்துக்காட்டுகள் பின்வருவனவற்றை உள்ளடக்குகின்றன.
= {0,1}
இது பைனரி இலக்க எழுத்துக்கள்.
= {0,1, ……, 9}
இது தசம இலக்கத்தின் எழுத்துக்கள்.
= {A, b, c}
= {A, B, C,… .Z}
லேசான கயிறு
- இது பல எழுத்துக்களிலிருந்து வரையறுக்கப்பட்ட குறியீடுகளின் தொடர் ஆகும், பொதுவாக, இது குறிக்கப்படுகிறது, அதே போல் சரத்தின் நீளத்தையும் | w | உடன் குறிக்கலாம்.
- பூஜ்ஜிய அளவு சின்னங்களைக் கொண்ட வெற்று சரம் ‘ε’ உடன் குறிக்கப்படலாம்.
- A, ab, ba, bb போன்ற {a, b} எழுத்துக்களில் எண்ணற்ற சரங்களை உருவாக்க முடியும்.
- மேலே உள்ள தகவல்களிலிருந்து சரத்தின் நீளம் | w | = 2, மற்றும் பல சரங்கள் 4 ஆகும்.
- N a, b} எழுத்துக்களை ‘n’ நீளத்துடன், no.of சரங்களை உருவாக்க முடியும் 2n.
மொழி
இது ings * இலிருந்து தேர்ந்தெடுக்கப்பட்ட சரங்களின் தொகுப்பாகும், மேலும் இது Σ * ‘இன் ஒரு பிரிவு என்றும் வரையறுக்கப்படலாம், மேலும் இது‘ Σ ’க்கு மேல் உருவாக்கப்படலாம், இது மட்டுப்படுத்தப்பட்ட அல்லது முடிவற்றதாக இருக்கலாம்.
உதாரணத்திற்கு: வரையறுக்கப்பட்ட மொழிக்கு L1 = [நீளம் 2 of இன் முழு சரங்களின் தொகுப்பு
{aa, ab, ba, bb}
எல்லையற்ற மொழிக்கு L2 = [‘a’ with உடன் தொடங்கும் முழு சரங்களின் தொகுப்பு
{ஏ, இந்த, இரண்டு, அளவு,: AAA, ABB}
‘Σ’ இன் தாக்கங்கள்
போது Σ = {a, b} பின்னர்
Σ0 = மேலே உள்ள முழு சரங்களின் அமைப்பை 0 நீளங்களுடன் {ε}
Σ1 = மேலே உள்ள முழு சரங்களின் அமைப்பை 1 நீளம் {a, b with
Σ2 = மேலே உள்ள முழு சரங்களின் அமைப்பை 2 நீளம் {aa, ab, ba, bb}
அதாவது, | Σ2 | = 4 & மேலும், | Σ3 | = 8
Σ *-யுனிவர்சல் செட்.
* = Σ0 * U Σ1 * U Σ2
= {} * U {a, b} * U {aa, ab, ba, bb} (எல்லையற்ற மொழி.)
கார்டினலிட்டி
கார்டினலிட்டி என்பது இல்லை. of கூறுகள் தொகுப்பிற்குள்.
மாற்றம் செயல்பாடு
ஒரே நேரத்தில் ஒரு தனி நேர விளிம்பில் வேலை செய்ய ஒரு ஆட்டோமேட்டன் கண்டுபிடிக்கப்பட்டது, மேலும் கட்டுப்பாட்டு அலகு சில உள் நிலையில் உள்ளது & உள்ளீட்டு சாதனம் உள்ளீட்டு நாடாவில் ஒரு குறிப்பிட்ட குறியீட்டை ஸ்கேன் செய்யும். இந்த கட்டுப்பாட்டு அலகு உள் நேரம் அல்லது படி அடுத்த கட்டத்தில் அடுத்த நிலை அல்லது மாற்றம் செயல்பாடு என்று அழைக்கப்படுகிறது.
இந்த நிலைமாற்ற செயல்பாடு தற்போதைய நிலை, உள்ளீட்டு நாடாவில் உள்ளீட்டு சின்னம் மற்றும் தற்காலிக சேமிப்பகத்தில் உள்ள தகவல்களைப் பொறுத்தவரை அடுத்த நிலையை வழங்குகிறது. ஒரு படியிலிருந்து அடுத்த கட்டத்திற்கு மாற்றும்போது, வெளியீடு உருவாக்கப்படலாம் அல்லது தற்காலிக சேமிப்பகத்தில் உள்ள தகவல்கள் மாற்றப்படலாம்.
நகர்வு
கட்டமைப்பு என்ற சொல் முக்கியமாக ஒரு சரியான கட்டுப்பாட்டு அலகு நிலை, தற்காலிக சேமிப்பு மற்றும் i / p டேப்பைக் குறிக்கிறது. ஒரு கட்டத்திலிருந்து அடுத்த கட்டத்திற்கு மாற்றுவதால் ஒரு நகர்வை வரையறுக்கலாம்.
கணக்கீட்டு நன்மைகளின் கோட்பாடு
ஒரு பிசி கற்பனை செய்யத் தயாராக இருக்கும் அடிப்படை வழிகளைப் பற்றி TOC கருத்து உங்களுக்குக் கற்பிக்கும். நிர்மாணிப்பதில் ஈடுபட்டுள்ள என்.எல்.பி (இயற்கை மொழி செயலாக்கம்) இன் ஒரு பகுதியில் சாத்தியமான ஒரு மகத்தான ஒப்பந்தம் உள்ளது. FSM கள் (வரையறுக்கப்பட்ட மாநில இயந்திரங்கள்) இது FSA (Finite State Automata) என்றும் அழைக்கப்படுகிறது.
திறமையான கணிப்பீட்டை வழிநடத்தும் கணித விதிகளை அறிந்து கொள்ளுங்கள், மேலும் பிற கணினி அறிவியல் மற்றும் கணித பகுதிகளிலும், இயற்பியல் மற்றும் நரம்பியல் போன்ற கூடுதல் துறைகளிலும் நடக்கும் சிக்கல்களைத் தீர்க்க இதை உணர்ந்து கொள்ளுங்கள்.
TOC இன் ஆராய்ச்சி பகுதிகள்
கணக்கீட்டு கோட்பாட்டின் ஆராய்ச்சி பகுதிகள் முக்கியமாக பின்வரும் பகுதிகளை உள்ளடக்கியது.
- குறியாக்கவியல்
- வழிமுறைகளின் வடிவமைப்பு மற்றும் பகுப்பாய்வு
- குவாண்டம் கணக்கீடு
- கணினி அறிவியலுக்குள் தர்க்கம்
- கணக்கீட்டு சிரமம்
- கணக்கீட்டிற்குள் சீரற்ற தன்மை
- சரிசெய்தல் பிழைகள் குறியீடுகளில்
எனவே, இது எல்லாவற்றையும் பற்றியது கணக்கீட்டு பயிற்சி கோட்பாடு . இது கணினி அறிவியலின் அடிப்படை பாடமாகும், கடந்த சில ஆண்டுகளில் கணினி அறிவியல் என்பது ஒரு விஞ்ஞானம் போன்ற மக்கள் இதைப் பற்றி எப்படி நினைத்தார்கள் என்பதை அறிய உங்களுக்கு உதவும். இது எந்த வகையான உபகரணங்களை நீங்கள் தானாகவே கணக்கிட முடியும் என்பதையும், அதை எவ்வளவு விரைவாகச் செய்ய முடியும் என்பதையும், அவ்வாறு செய்ய எவ்வளவு இடைவெளியைப் பெறுகிறது என்பதையும் பற்றியது. இது தத்துவார்த்த கணக்கீட்டு சாதனங்களின் ஆய்வு. உங்கள் பிசி, செல்போன் மற்றும் இயற்கையிலும் கணக்கீடுகள் நிகழ்கின்றன. கணக்கீட்டு புத்தகங்களின் நல்ல கோட்பாடு என்ன என்பது இங்கே உங்களுக்கு ஒரு கேள்வி , தயவுசெய்து கருத்தில் கொள்ளுங்கள்.