প্রশ্ন ট্যাগ «transducers»

ব্রাজোজস্কির অ্যালগরিদমটি মুর অটোমাটাতে প্রসারিত করা যেতে পারে তবে এর সময়ের জটিলতা সাধারণভাবে উদ্ঘাটিত। মুর অটোমেটা কমানোর জন্য অন্য কোনও অ্যালগরিদম আছে? এই অ্যালগরিদমের চলমান সময়গুলি কোনটি যদি হয়?

11 reference-request  automata  optimization  finite-automata  transducers