کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4944417 | 1437993 | 2017 | 25 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The relationships among several forms of weighted finite automata over strong bimonoids
ترجمه فارسی عنوان
روابط بین چندین فرم اتوماتیک محدود وزن بر روی بیمونوئید قوی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نیمارها، بیمونوئید قوی اتوماتای محدود وزن، اتوماتای محدود فازی، معادل،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
هوش مصنوعی
چکیده انگلیسی
Given a strong bimonoid P, we introduce three different behaviors of a weighted finite automaton over P (called a Pâvalued finite automaton), named the initial object semantics, final object semantics and run semantics. We define four forms for a Pâvalued nondeterministic finite automaton (PâNFA) and three forms for a Pâvalued deterministic finite automaton (PâDFA). Under the above-mentioned semantics, the equivalence and differences among the four forms of PâNFAs are discussed and the equivalence among the three forms of PâDFAs are given. Moreover, we show that some equivalence depends on right distributivity or left distributivity, or even requires P to degenerate into a semiring.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 402, September 2017, Pages 149-164
Journal: Information Sciences - Volume 402, September 2017, Pages 149-164
نویسندگان
Ping Li, Yongming Li, Shengling Geng,