Teaching Haryana (HPSC) Assistant Professor Mock Test 2025 Theory of Computation Recursively Enumerable Sets, Turing Machines and Undecidability Turing Machines
निम्नलिखित को मिलाएं :
| (i) नियमित व्याकरण | (a) पुशडाउन ऑटोमेटन |
| (ii) संदर्भ मुक्त्त व्याकरण | (b) रैखिक परिबद्ध ऑटोमेटन |
| (iii) अप्रतिबंधित व्याकरण | (c) नियतात्मक परिमित ऑटोमेटन |
| (iv) संदर्भ संवेदनशील व्याकरण | (d) ट्यूरिंग मशीन |
1
i - c, ii - a, iii - b, iv - d
2
i - c, ii - a, iii - d, iv - b
3
i - c, ii - b, iii - a, iv - d
4
i - c, ii - b, iii - d, iv - a