Lesson-4

Basic Operations on strings in theory of computation in hindi--

आज के इस भाग में हम यह जानते है की स्ट्रिंग क्या होती है और उसके ऑपरेशन क्या क्या हो सकते है -

Basic Operations on strings in theory of computation in hindi

String (स्ट्रिंग )--

यदि हम अल्फ़ाबेट को एक अनुक्रम (sequence) में रखते है , तो वो स्ट्रिंग बनता है। इसे हम w से प्रदर्शित करते है।

Lenght Of String (लेंथ ऑफ़ स्ट्रिंग )--

किसी भी अल्फ़ाबेट में उपलब्ध सिम्बॉल की गिनती को ही हम स्ट्रिंग की लेंथ कहते हैं --
और इसे हम ।w। से प्रदर्शित करते हैं।
जैसे w = 0,1,0,1   तब ।w। = 4

Empty String (एम्प्टी स्ट्रिंग)--

जिस स्टिंग की लेंथ खाली होती है उसे हम Empty String कहते है और इसे भी हम є से प्रदर्शित करते है।
w = є ,
।w। = 0
w + є = w
w.є = w

Substring (सब स्ट्रिंग )--

यदि A और B दो स्ट्रिंग एक ही अल्फाबेट से बना होतो , A को B का substring हम तब कहेंगे जब A का सिंबल B में पाया जाय।
यदि A = (ldtutorial )
तब सबसेट B = {є}
                     = {l,d,t,u,t,o,r,i,a,l}
                     = {ld,tu,to,ri,al}    etc

Formula for Substring (सूत्र )-यदि ।w। = n तब , कुल सब स्टिंग की संख्या = 

                                                                                                                           


if you wants to go main page of theory of computation in hindi then you can Clik Here!