o:1608 Poboljšani algoritmi za determinizaciju fazi i težinskih automata Improved algorithms for determinization of fuzzy and weighted automata : doctoral dissertation sr Determinization algorithms are methods that calculate complete deterministic fuzzy (weighted) automaton that is language equivalent to the input fuzzy (weighted) automaton, and they have found application in numerous fields, including lexicographic analysis, analysis of regular expressions, automatic speech recognition, pattern recognition in artificial intelligence, etc. Especially important class of determinization algorithms are canonization algorithms, which produce minimal complete deterministic fuzzy (weighted) automaton equivalent to the input fuzzy (weighted) automaton. The aim of this dissertation is the development of determinization algorithms based on the concept of factorizations, as well as computing and merging of the indistinguishable states of fuzzy (weighted) automaton under construction. At the same time, computing and merging of the indistinguishable states is done by right and left invariant fuzzy relations in the case of fuzzy automata, as well as by right and left invariant Boolean matrices in the case of weighted automata. We apply the partition refinement technique to obtain improved algorithms for computing the greatest right and left invariant Boolean equivalence and quasi – order matrices. In the end, we consider ways to compute the greatest right and left invariant fuzzy equivalences and fuzzy quasi – orders when the algorithms for their computation, based on the partition refinement technique, are unable to stop in a finite number of steps. Biografija autora: str. 181;Bibliografija: str. 182;Bibliografija uz svaki rad. Datum odbrane: 30.08.2019. Theory of computing 1025819113 91552101 7171 91552100 1025819113 2020-01-30T16:18:23.053Z 45 no 46 mentor Stefan P. 1989- Stanimirović 2019 63 mentor Miroslav 1964- Ćirić 2019 63 predsednik komisije Jelena 1973- Ignjatović 2019 63 član komisije Andrea Tepavčević 2019 63 član komisije Aleksandar Stamenković 2019 63 član komisije Zorana Jančić 2019 VII, 182 str. 2489040 http://phaidrabg.bg.ac.rs/o:1608 no yes 4 2020-01-30T16:18:23.320Z 70 Fazi automati, fazi jezici, determinizacija Fuzzy automata, fuzzy languages, determinization 519.713(043.3) P110, P176 1738 18A07 18A0701 2019