Question

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

Answer 1

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

रिपीटर मशीन 3^y × 3^y = 3^2y के बराबर कार्य कर सकती है।

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