Minimum Number of states require to accept string ends with 101.101 के साथ समाप्त होने वाली स्ट्रिंग को स्वीकार करने के लिए आवश्यक अवस्थाओं की न्यूनतम संख्या है।

Explanation

Note: the answer key gives (B), but a DFA (or NFA) for strings ending in "101" needs 4 states, tracking the progress ε, 1, 10, 101. Two states cannot remember the last three symbols.नोट: आधिकारिक उत्तर कुंजी (B) देती है, लेकिन "101" पर समाप्त होने वाली स्ट्रिंग के लिए DFA (या NFA) को 4 अवस्थाएँ चाहिए, जो प्रगति ε, 1, 10, 101 को ट्रैक करती हैं। दो अवस्थाएँ पिछले तीन प्रतीकों को याद नहीं रख सकतीं।