<prompt> Wacha k 2. Wacha L iwe seti ya tungo katika 0,1 hivi kwamba x kwa L kama na kama tu nambari ya 0 katika x inagawika na k na nambari ya 1 katika x ni witiri. Idadi ya chini ya maelezo katika Mashine ya Uamuzi wa mwisho wa upekee DFA inayotambua L niA. k2 B. 2k C. k log k D. k2  <response>: <reason> B 