Abstract
In this paper, the concept of fuzzy local ω-language, B\(\ddot{u}\)chi fuzzy local ω-language are studied and we give some closure properties of fuzzy local ω-languages. We also establish relationship between deterministic fuzzy local automaton and fuzzy local ω-language. Further we show that every fuzzy regular ω-language is a projection of a B\(\ddot{u}\)chi fuzzy local ω-language.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Béal, M.P.: Codes circulaires, automates locaux et entropie. Theoretical Compute Science 57, 283–302 (1988)
Berstel, J., Pin, J.-E.: Local languages and the Berry - Sethi algorithm. Theoretical Computer Science 155, 439–446 (1996)
Caron, P.: Families of locally testable languages. Theoretical Computer Science 242, 361–376 (2000)
Gnanasekaran, S.: Fuzzy local languages. International Mathematical Forum 5(44), 2149–2155 (2010)
Malik, D.S., Mordeson, J.N.: On Fuzzy regular languages. Information Sciences 88, 263–273 (1996)
Mordeson, J.N., Malik, D.S.: Fuzzy automata and languages. Chapman and Hall, CRC (2002)
Perrin, D., Pin, J.-E.: Infinite Words, Automata, Pure and Applied Mathematics, vol. 141. Elsevier (2004)
Wee, W.G., Fu, K.S.: A Formation of Fuzzy Automata and its application as a model of learning system. IEEE Transactions on in Systems Science and Cybernetics 5(3), 215–223 (1969)
Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arulprakasam, R., Dare, V.R., Gnanasekaran, S. (2012). Deterministic Fuzzy Automata on Fuzzy Regular ω-Languages. In: Arumugam, S., Smyth, W.F. (eds) Combinatorial Algorithms. IWOCA 2012. Lecture Notes in Computer Science, vol 7643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35926-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-642-35926-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35925-5
Online ISBN: 978-3-642-35926-2
eBook Packages: Computer ScienceComputer Science (R0)