1
सबसे छोटा DFA ढूँढना जो दो शब्दों को जानवर बल खोज का उपयोग किए बिना अलग करता है?
दो तार x और y को देखते हुए, मैं एक न्यूनतम आकार DFA बनाना चाहता हूं जो x को स्वीकार करता है और y को अस्वीकार करता है। ऐसा करने का एक तरीका जानवर बल खोज है। आप DFA की शुरुआत सबसे छोटे से करते हैं। आप प्रत्येक DFA को …