Author/Authors :
Vijay K. Yadav، Vijay K. Yadav نويسنده Department of Applied Mathematics, Indian School of Mines, Dhanbad- 826004, India Vijay K. Yadav, Vijay K. Yadav , Vinay Gautam، Vinay Gautam نويسنده Department of Applied Mathematics, Indian School of Mines, Dhanbad- 826004, Jharkhand, India , , S. P. Tiwari، S. P. Tiwari نويسنده Department of Applied Mathematics, Indian School of Mines, Dhanbad- 826004, India S. P. Tiwari, S. P. Tiwari
Abstract :
هدف از اين كار معرفي ومطالعه ي مفهوم آدم ماشيني قطعي مينيمال با IF- خروجي هاست كه IF- زبان را تشخيص مي دهد. اينجا يكي از دو روش ارايه شده براي ساختن يك چنين آدم ماشيني بر اساس نظريه Myhill- Nerode مي باشد در صورتيكه ديگري بر اساس مشتقاتي از IF- زبان داده شده است. در ضمن، رسته هاي آدم ماشيني هاي قطعي با IF- خروجي و IF- زبان ها با يك رابطه ي فانكتوري بين آنها معرفي شده اند.
Abstract :
The purpose of this work is to introduce and study the concept of minimal deterministic automaton with IF-outputs which realizes the given IF-language. Among two methods for construction of such automaton presented here, one is based on Myhill-Nerodeʹs theory while the other is based on derivatives of the given IF-language. Meanwhile, the categories of deterministic automata with IF-outputs and IF-languages alongwith a functorial relationship between them are introduced
