|
|
Iranian Journal of Fuzzy Systems، جلد ۱۰، شماره ۱، صفحات ۷۵-۸۸
|
|
|
| عنوان فارسی |
MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA
WITH VAGUE (FINAL) STATES AND INTUITIONISTIC
FUZZY (FINAL) STATES |
|
| چکیده فارسی مقاله |
In this paper, relations among the membership values of gener-
alized fuzzy languages such as intuitionistic fuzzy language, interval-valued
fuzzy language and vague language are studied. It will aid in studying the
properties of one language when the properties of another are known.
Further, existence of a minimized nite automaton with vague (final) states
for any vague regular language recognized by a nite automaton with vague
( nal) states is shown in this paper. Finally, an ecient algorithm is given
for minimizing the nite automaton with vague ( final) states. Similarly, it can
be shown for intuitionistic fuzzy regular language. These may contribute to a
better understanding of the role of nite automaton with vague ( final) states
or the nite automaton with intuitionistic fuzzy ( final) states while studying
lexical analysis, decision making etc. |
|
| کلیدواژه‌های فارسی مقاله |
Intuitionistic fuzzy regular language، Interval-valued fuzzy regular
language، Vague regular language، Finite automaton with vague ( nal) states، Finite automaton
with intuitionistic fuzzy (final) states، Myhill-Nerode theorem، |
|
| عنوان انگلیسی |
MINIMIZATION OF DETERMINISTIC FINITE AUTOMATA
WITH VAGUE (FINAL) STATES AND INTUITIONISTIC
FUZZY (FINAL) STATES |
|
| چکیده انگلیسی مقاله |
In this paper, relations among the membership values of gener-
alized fuzzy languages such as intuitionistic fuzzy language, interval-valued
fuzzy language and vague language are studied. It will aid in studying the
properties of one language when the properties of another are known.
Further, existence of a minimized nite automaton with vague ( final) states
for any vague regular language recognized by a nite automaton with vague
( final) states is shown in this paper. Finally, an ecient algorithm is given
for minimizing the nite automaton with vague ( final) states. Similarly, it can
be shown for intuitionistic fuzzy regular language. These may contribute to a
better understanding of the role of nite automaton with vague ( final) states
or the nite automaton with intuitionistic fuzzy ( final) states while studying
lexical analysis, decision making etc. |
|
| کلیدواژه‌های انگلیسی مقاله |
Intuitionistic fuzzy regular language, Interval-valued fuzzy regular
language, Vague regular language, Finite automaton with vague (final) states, Finite automaton
with intuitionistic fuzzy ( nal) states, Myhill-Nerode theorem |
|
| نویسندگان مقاله |
Alka Choubey |
Mathematics Department, Jaypee Institute of Information Technol-
ogy, A-10, Sector-62, Noida-201307 (U. P.), India
K. M. Ravi |
Department of Mathematics, JSS Academy of Technical Education, C-
20/1, Sector-62, Noida-201301 (U. P), India
|
|
| نشانی اینترنتی |
http://ijfs.usb.ac.ir/article_164_8f88d3102db5acd9349513069a44355a.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
en |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|