Question

एक ऐसी अकेली रिपीटर मशीन ज्ञात कीजिए, जो उतना ही कार्य करेगी जितना नीचे दी गयी मशीनों संग्रह करता है -

Answer 1

घातांक के नियम का उपयोग करते हुए, (a^m × aⁿ = a^{m + n})  ...[∵ a शून्येतर पूर्णांक है।]

रिपीटर मशीन 2² × 2³ × 2⁴ = 2⁹ के बराबर कार्य कर सकती है।

अतः, (× 2⁹) एकल मशीन समान कार्य कर सकती है।