basic terminology of theory of computation in hindi
आज के हम इस पाठ में पढ़ते है कुछ गणना के सिद्धांत की बुनियादी शब्दावली (basic terminology of theory of computation in hindi) मतलब कुछ ऐसे शब्द या सिम्बल जो इस बिषय में बार बार आएगा तो इस कड़ी में सबसे पहले बात करते हैं ----![]() |
basic terminology of theory of computation in hindi |
(i) Symbol (सिम्बॉल)--
TOC में सिम्बॉल सबसे छोटा पार्ट या एलिमेंट है यह कोई भी नंबर, अलफबेट या फिर और भी गणितिय सिम्बॉल हो सकते है जैसे --A,B,C,D----------,0,1,3,4-------- or @,#,$ इत्यादि।(ii)Alphabets (Σ):-
TOC में अल्फाबेट्स (Alphabets), सिम्बॉल (Symbol) से ही बना होता है , और यह फिनिट (finit) होता है , मतलब इसको हम काउंट कर सकते हैं , जैसे -------Σ:={0,1} बाइनरी नंबर
Σ:={0,1,2,3------9} डेसिमल नंबर
Σ:={a,b,c}
Σ:={A,B,C-----Z}
(iii) String (स्ट्रिंग )-
स्ट्रिंग , सिंबल से बना हुआ एक अल्फबेटिक sequence का सेट है जो की फिनिट होता है। जिसे हम w से प्रदर्शित करते है और इसके लेंथ को |w| से प्रदर्शित करते हैं , जैसे ------
यदि Σ={a,b} दो अल्फेट हो तो स्ट्रिंग w={ab,aa,aab,aba,ba}
string को हम w से प्रदर्शित करते है और इसके लेंथ को |w| प्रदर्शित करते है।
नोट -- empty string(खली स्ट्रिंग ) वो स्ट्रिंग होता है जिसमे कोई भी अल्फाबेट नहीं होता है और इसे हम є से प्रदर्शित करते है जिसे हम एप्सिलॉन कहते है।
(iv)Language-
लैंग्वेज , स्ट्रिंग से मिल कर बना हुआ एक ऐसा समूह है जो कुछ शर्तो के साथ बना होता है।
उदाहरण यदि a , b दो अल्फाबेट्स हो तो एक ऐसा लैंग्वेज जो a से शुरू हो ---
L1= {a,ab,aa----}
if you wants to go main page of theory of computation in hindi then you can Clik Here!
0 Comments