Types of Languages Grammars Automata in Theory of computation in hindi

                                                                    Lesson-6

Types of Languages Grammars Automata in Theory of computation in hindi--

जैसे की हम जानते है की जितनी तरह की लैंग्वेज होती है उतनी तरह की ग्रामर और मशीन भी होती है।
तो सबसे पहले हम यह जानते है की लैंग्वेज कितने तरह के होते है ---

Types of Languages Grammars Automata

Type of Languages (भाषा के प्रकार )--

मशीन मॉडल के हिसाब से , मेमोरी के हिसाब से लैंगुएज को अलग अलग बाँटा गया है।
(1) Regulor Languages (RL)--  इसमें मेमोरी की जरुरत नहीं पड़ती।
(2) Context Free Languages (CFL)--इसमें एक  मेमोरी की जरुरत पड़ती है ।
(3) Context Sensitive Languages (CSL)--इसमें एक से ज्यादा मेमोरी की जरुरत पड़ती है ।
(4) Recursive Enumerable Language--

Type of Grammar (ग्रामर के प्रकार)--

भाषा के हिसाब से ग्रामर  भी चार प्रकार की होती है --
(1) Regulor Grammar (RG)
(2) Context Free Grammar (CFG)
(3) Context Sensitive Grammar (CSG)
(4) Recursive Enumerable Grammar or unstructured Grammar (REG)/(UG)

Type of Machine (मशीन के प्रकार )--

अब ग्रामर के हिसाब से मशीन भी होनी चाहिए जिससे वो ग्रामर और भाषा को समझ सके इसको हम ऑटोमेटा भी कहते है इसलिए --

Types of AutoMata--
(1) Finite AutoMata (FA)
(2) Push Down AutoMata (PDA)
(3) Liner Bounded  AutoMata (LBA)
(4) Turing Machine (TM) or Abstract Model of Computer




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

Post a Comment

0 Comments