পণ্য অটোমেটনের একটি "ফ্যাক্টর" পুনরুদ্ধার করার কিছু সুস্পষ্ট উপায় দেয়। যদি এবং একটি = একটি 1 × একটি 2 উল্লেখ করে পণ্যের যন্ত্রমানব, আমরা সংজ্ঞায়িত তারপর যদি
π 1 ( ( কুই , কুই ' ) ) : = q
অর্থাৎ কেবল এ 2 সম্পর্কে ভুলে যাচ্ছিAi=(Qi,δi,q0i,Fi),i=1,2A=A1×A2
π1((q,q′)):=q
A2, বা দ্বিতীয় উপাদান সম্মুখের জরিপ, আমরা
, এছাড়াও আমরা জানতে চাই যদি
δ 1 ( কুই , এক্স ) কিছু বাছাই
কুই ' ∈ প্রশ্ন 2 এবং Compute পণ্য যন্ত্রমানব মধ্যে
π ( ( δ 1 ( কিউ , এক্স ) , δ 2 ( কিউ ′ , এক্স ) ) = δ 1 ( কিউQ1=π(Q1×Q2)δ1(q,x)q′∈Q2 , সুতরাং আমরা
A 1 -
এ রূপান্তরটিও পুনরুদ্ধার করতে পারি।
π((δ1(q,x),δ2(q′,x))=δ1(q,x)A1
সুতরাং যদি আমরা জানতে পারি যে একটি অটোম্যাটন একটি কার্টেসিয়ান (বা বাহ্যিক) পণ্য অটোম্যাটন, আমরা সহজেই কারণগুলি পুনরুদ্ধার করতে পারি।
তবে আমি অনুমান করি যে এটি আপনার অন্যান্য প্রশ্নগুলি সম্পর্কে আপনার মনে মনে নয়। দুটি প্রশ্ন এখানে উত্থাপিত হয় (নীচে অটোমেটনের আইসোমরফিজম বলতে আমি আইসোমর্ফিককে রাষ্ট্র গ্রাফ হিসাবে বুঝি, অর্থাত প্রাথমিক বা চূড়ান্ত রাজ্যের কোনও সম্মান নেই, যেমন আপনি বলেছিলেন যে ভাষা এখানে এতটা উদ্বেগ নয়):
1) কোনও অটোমেটন দেওয়া হয়েছে যা কোনও পণ্য অটোমেটনের (যেমন কোনও উপায়ে পচে যেতে পারে) কোনও আইটেমোমেটিককে আইসোমরফিক হয়, এই পচনটি কি মূলত অনন্য? (প্রদত্ত যে উপাদানগুলি আরও ক্ষয় করা যাবে না, অন্যথায় স্পষ্টতই না)। আরো presicely যদি
জন্য indecomposable অটোমাটা একজন আমি , বি ঞ করে এই অর্থ ট = ঠ এবং একটি আমি ≅ বি π ( আমি ) কিছু রেকর্ডকারী জন্য
A1×…×Ak≅B1×…×Bl
Ai,Bjk=lAi≅Bπ(i) । আমি এটি সত্য বলে অনুমান করেছি, তবে আমার কাছে এখনও কোনও প্রমাণ নেই।
π:{1,…k}→{1,…k}
২) যে কোনও দুটি অটোমেটা , সেখানে কি তৃতীয় অটোম্যাটন সি রয়েছে যা এ = বি × সি রয়েছে ?A,BCA=B×C
এটি হওয়ার জন্য প্রয়োজনীয় শর্তগুলি অর্জন করা সহজ, তবে কিছু অটোমেটনের অন্যটির ফ্যাক্টর হওয়ার জন্য আমি কোনও সহজ পর্যাপ্ত মানদণ্ড দেখতে পাচ্ছি না।
π1((δ1(q,x),δ2(q′,x))=δ1(q,x)=δ1(π1(q,q′),x)
q∈Q1,q′∈Q2πA1×A2A2
A BBA
BA
MNMN
এইচ। স্ট্রাবিং, পি। ওয়েল সীমাবদ্ধ অটোমেটা এবং যুক্তির সাথে তাদের সংযোগের একটি ভূমিকা,
প্রচুর তথ্য সহ কোর্স ওয়েবসাইট ।
মন্তব্য : এছাড়াও এখানে "আরেকটি ধারণা quotienting ", দেখতে উইকিপিডিয়া: ভাগফল যন্ত্রমানব , কিন্তু এই মাত্র রাজ্যের ধ্বসে এবং অনুমান আলগোরিদিম বা শেখার / ভাষার রাষ্ট্র কম ব্যবহৃত একটি নিয়ম নেই।