On Intuitionistic Fuzzy Context-Free Languages
المؤلفون المشاركون
Jin, Jianhua
Li, Qingguo
Li, Chunquan
المصدر
Journal of Applied Mathematics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-04-03
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
Taking intuitionistic fuzzy sets as the structures of truth values, we propose the notions of intuitionistic fuzzy context-free grammars (IFCFGs, for short) and pushdown automata with final states (IFPDAs).
Then we investigate algebraic characterization of intuitionistic fuzzy recognizable languages including decomposition form and representation theorem.
By introducing the generalized subset construction method, we show that IFPDAs are equivalent to their simple form, called intuitionistic fuzzy simple pushdown automata (IF-SPDAs), and then prove that intuitionistic fuzzy recognizable step functions are the same as those accepted by IFPDAs.
It follows that intuitionistic fuzzy pushdown automata with empty stack and IFPDAs are equivalent by classical automata theory.
Additionally, we introduce the concepts of Chomsky normal form grammar (IFCNF) and Greibach normal form grammar (IFGNF) based on intuitionistic fuzzy sets.
The results of our study indicate that intuitionistic fuzzy context-free languages generated by IFCFGs are equivalent to those generated by IFGNFs and IFCNFs, respectively, and they are also equivalent to intuitionistic fuzzy recognizable step functions.
Then some operations on the family of intuitionistic fuzzy context-free languages are discussed.
Finally, pumping lemma for intuitionistic fuzzy context-free languages is investigated.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jin, Jianhua& Li, Qingguo& Li, Chunquan. 2013. On Intuitionistic Fuzzy Context-Free Languages. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-501128
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jin, Jianhua…[et al.]. On Intuitionistic Fuzzy Context-Free Languages. Journal of Applied Mathematics No. 2013 (2013), pp.1-16.
https://search.emarefa.net/detail/BIM-501128
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jin, Jianhua& Li, Qingguo& Li, Chunquan. On Intuitionistic Fuzzy Context-Free Languages. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-16.
https://search.emarefa.net/detail/BIM-501128
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-501128
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر