Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/326260
Title: | Some Improvements in the Construction of Fuzzy Automata |
Researcher: | Garhwal, Sunita |
Guide(s): | Jiwari, Ram |
Keywords: | Fuzzy automata Fuzzy linear expressions Fuzzy regular expression |
University: | Thapar Institute of Engineering and Technology |
Completed Date: | 2017 |
Abstract: | Regular expression is a mathematical representation of regular language. There are many recent developments in Science, Engineering, and Mathematics in the previous century. In formal languages, string is either totally accepted or rejected, whereas in case of fuzzy languages, the string is not totally accepted or rejected, rather it belongs to the language with some degree of membership. One of the main concerns related to these developments is uncertainty. For handling uncertainty and reducing the gap between natural and programming language, the concept of fuzzy languages have been introduced as an extension of formal languages. Fuzzy automata are generalization of the classical automata, closing the gap between classical automata theory and natural languages. Fuzzy regular expressions and fuzzy automata have received significant attention due to their practical applications in various fields, such as databases, pattern recognition, control systems, discrete event systems, clinical monitoring, computing with words, learning systems, and descriptions of natural and programming languages. The main aim of this dissertation is to propose some improvements in the construction of fuzzy automata. The inclusion of shuffle operators in the regular expression is known as a parallel regular expression. Motivated by the applications of fuzzy automata and parallel regular expressions, we have proposed a new mathematical model that involves fuzziness in parallel finite automata. In this thesis, an algorithm is proposed for the conversion of parallel fuzzy regular expressions to and#949;-free fuzzy automata. Motivated by the existing literature for the transformation of finite automata to regular expression using approaches such as Arden s Theorem, Transitive closure, Brzozowski algebraic and State removal, in this thesis, an algorithm is proposed for the conversion of a fuzzy automaton into a fuzzy regular expression by extending the well-known concept of the Transitive closure methods. |
Pagination: | 89p. |
URI: | http://hdl.handle.net/10603/326260 |
Appears in Departments: | Department of Computer Science and Engineering |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 333.89 kB | Adobe PDF | View/Open |
02_dedication.pdf | 166.29 kB | Adobe PDF | View/Open | |
03_certificate.pdf | 232.79 kB | Adobe PDF | View/Open | |
04_acknoeledgement.pdf | 561.79 kB | Adobe PDF | View/Open | |
05_abstract.pdf | 358.01 kB | Adobe PDF | View/Open | |
06_preface.pdf | 507.29 kB | Adobe PDF | View/Open | |
07_table of contents.pdf | 450.64 kB | Adobe PDF | View/Open | |
08_list of abbreviations.pdf | 350.38 kB | Adobe PDF | View/Open | |
09_list of figures.pdf | 818.78 kB | Adobe PDF | View/Open | |
10_list of tables.pdf | 489.96 kB | Adobe PDF | View/Open | |
11_chapter 1.pdf | 443.38 kB | Adobe PDF | View/Open | |
12_chapter 2.pdf | 632.17 kB | Adobe PDF | View/Open | |
13_chapter 3.pdf | 808.37 kB | Adobe PDF | View/Open | |
14_chapter 4.pdf | 419.28 kB | Adobe PDF | View/Open | |
15_chapter 5.pdf | 838.61 kB | Adobe PDF | View/Open | |
16_chapter 6.pdf | 303.24 kB | Adobe PDF | View/Open | |
17_references.pdf | 336.54 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 636.52 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: