On minimal realization of IF-languages: A categorical approach

نویسندگان

  • S. P. Tiwari Department of Applied Mathematics, Indian School of Mines, Dhanbad- 826004, Jharkhand, India
  • Vijay K. Yadav Department of Mathematics, National Institute of Technology, Jamshedpur-831014, Jharkhand, India
  • Vinay Gautam Department of Applied Mathematics, Indian School of Mines, Dhanbad- 826004, Jharkhand, India
چکیده مقاله:

he 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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Minimal Realization of If-languages: a Categorical Approach

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...

متن کامل

the effect of a selfregulatory approach on the improvement of efl learners listening comprehension

تاثیر آموزش مهارت خود محوری بر روی ارتقاء مهارت شنیداری زبان آموزان هدف این پژوهش بررسی عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی بود. در مرحله اول این تحقیق پژوهشگر پس از انجام مصاحبه نود زبان آموز را با استفاده از تست ایلتس انتخاب شدند. برای بررسی عوامل عوامل موثر در ارتقا مهارت شنیداری زبان آموزان ایرانی از دو نوع فیلم ویرایش شده و ویرایش نشده استفاده گردید.برای انجام تح...

the impact of portfolio assessment on iranian efl students essay writing: a process-oriented approach

this study was conducted to investigate the impact of portfolio assessment as a process-oriented assessment mechanism on iranian efl students’ english writing and its subskills of focus, elaboration, organization, conventions, and vocabulary. out of ninety juniors majoring in english literature and translation at the university of isfahan, sixty one of them who were at the same level of writing...

15 صفحه اول

Realization of Minimal Supergravity

Minimal supergravity mediation of supersymmetry breaking has attracted much attention due to its simplicity, which leads to its predictive power. We consider how Nature possibly realizes minimal supergravity through inflationary selection of the theory. Minimality is impressively consistent with the present observational bounds and it might be tested with the aid of low-energy soft parameters o...

متن کامل

A Categorical Analysis of Multi-Level Languages

We propose categorical models for λ, λ, MetaML, and AIM. First, we focus on the underlying logical modalities and the interactions between them, then we investigate the interactions between logical modalities and computational monads. We give two examples of categorical model: one simpler but with some limitations, the other more complex but able to model all features of AIM.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 13  شماره 3

صفحات  19- 34

تاریخ انتشار 2016-06-30

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023