According to Chomsky hierarchy, which of the following is recognized by Recursivelyचॉम्स्की पदानुक्रम के अनुसार, निम्नलिखित में से कौन पुनरावर्ती रूप से enumerable भाषा द्वारा

Explanation

Recursively enumerable languages are Type 0 in the Chomsky hierarchy. They are generated by unrestricted grammars and recognised by Turing machines. Types 1, 2 and 3 are context-sensitive, context-free and regular.Recursively enumerable भाषाएँ Chomsky पदानुक्रम में Type 0 हैं। वे unrestricted व्याकरणों से बनती हैं और Turing मशीनों से पहचानी जाती हैं। Type 1, 2 और 3 क्रमशः context-sensitive, context-free और regular हैं।