Immerman (বর্ণনামূলক জটিলতা, 1999) উপহার মতিন পৃষ্ঠা 127. হিসাবে অস্তিত্ববাদের পরমাণুসদৃশ্য দ্বিতীয় অর্ডার (Ajtai-Fagin গেম) জন্য গেম শব্দের উপর MSO নিয়মিত ভাষায় সমতূল্য, খেলা নিম্নরূপ লেখা যেতে পারে।
একটি ল্যাঙ্গুয়েজ নিয়মিত যদি এবং কেবল যদি দলীলা নিম্নলিখিত গেম কোন বিজয়ী কৌশল আছে:
1. স্যামসন বেছে গ , মি ∈ এন ,
2. দলীলা তা চয়ন W ∈ এল ,
3. স্যামসন তা চয়ন গ সাব-সেট নির্বাচন সি ডাব্লু 1 , … , সি ডাব্লু সি পজিশনের সেটগুলির (যেমন { 0 , … , | ডাব্লু | - 1 })
),
4. দলীলা chosses এবং গ সাব-সেট নির্বাচন সি বনাম 1 , ... , সি বনাম গ মধ্যে অবস্থানের সেট বনাম ,
5. স্যামসন এবং দলীলা খেলা মিটার উপর মতিন খেলা -turn ( এস ( W ) , সি W 1 , … , সি ডাব্লু সি ) এবং ( এস ( ভি ) , সি ভি 1 , … , সি
,
যেখানেএস(W)শব্দ যুক্ত কাঠামোW, অর্থাত্:
এস(W)=⟨{0,...,| ডাব্লু| -1},এসইউসিসি,কিউএকটি,প্রশ্নখ⟩
সঙ্গেপ্রশ্নঠ={P