A Language for which DFA exists is a ______
2025
A Language for which DFA exists is a ______
- A.
Regular Language
- B.
Non-Regular Language
- C.
Any language
- D.
Cannot be said
Attempted by 164 students.
Show answer & explanation
Correct answer: A
A Deterministic Finite Automaton (DFA) is a finite state machine that accepts or rejects strings of symbols. A language is said to be regular if there exists a DFA that recognizes it. This means that for any string in the language, the DFA will end in an accepting state. Conversely, if no such DFA exists, the language is not regular. Therefore, a language for which a DFA exists is called a regular language.
हिन्दी उत्तर: निर्धारित परिमित यंत्र (DFA) एक ऐसी सांख्यिकीय यंत्र है जो प्रतीकों के शब्दों को स्वीकार या अस्वीकार करता है। यदि किसी भाषा के लिए एक DFA मौजूद है, तो उस भाषा को नियमित भाषा कहा जाता है। इसका अर्थ है कि भाषा के किसी भी शब्द के लिए, DFA एक स्वीकार्य अवस्था में समाप्त होगा। विपरीत रूप से, यदि ऐसा कोई DFA नहीं है, तो भाषा नियमित नहीं है। इसलिए, जिस भाषा के लिए DFA मौजूद है, वह नियमित भाषा कहलाती है।