Propriedades de fecho de linguagens (C,D)-Fuzzy
Resumo
Generalizamos a noção de linguagem fuzzy associada a autômatos fuzzy considerando uma função de agregação conjuntiva C em lugar de uma t-norma e uma função de agregação disjuntiva D em lugar de uma t-conorma e a chamamos de linguagem (C,D)-fuzzy. Depois investigamos condições suficientes e necessárias sobre C e D para a classe das linguagens (C,D)-fuzzy ser fechada sob versões fuzzy de operadores tradicionais sobre linguagens. Neste resumo estendido, nos limitamos ao operador reverso.
Referências
Beliakov, G., Pradera, A., and Calvo, T. (2007). Aggregation Functions: A Guide for Practitioners, volume 221 of Studies in Fuzziness and Soft Computing. Springer, Berlin, Heidelberg.
Butoianu, D.-E. and Todinca, D. (2015). The efficiency of minimum operator for fuzzy automata: A case study. In 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics, pages 203–208.
Costa, V. S. (2016). Linguagens Lineares Fuzzy. Master’s thesis, Programa de Pós-graduação em Sistemas e Computação, Universidade Federal do Rio Grande do Norte, UFRN, Natal, RN.
Costa, V. S., Bedregal, B., and Santiago, R. H. N. (2021). On closure properties of L-valued linear languages. Fuzzy Sets and Systems, 420:54–71.
Eilenberg, S. (1974). Automata, Languages, and Machines, volume 59A. Academic Press. Pure and Applied Mathematics.
Gomes, L., Madeira, A., and Barbosa, L. S. (2020). Introducing synchrony in fuzzy automata. Electronic Notes in Theoretical Computer Science, 348:43–60. 14th International Workshop on Logical and Semantic Frameworks, with Applications (LSFA 2019).
Klement, E. P., Mesiar, R., and Pap, E. (2000). Triangular norms, volume 8. Kluwer Academic, Dordrecht/Boston/London.
Komejwar, D. D. (2012). A Study of Some Aspects of Fuzzy Automata, Fuzzy Grammars and Languages. PhD thesis, Shivaji University, Kolhapur.
Lee, E. T. and Zadeh, L. A. (1969). Note on fuzzy languages. Information Sciences, 1:421–434.
Li, Y. (2008). Approximation and robustness of fuzzy finite automata. International Journal of Approximate Reasoning, 47(2):247–257.
Maciel, A. (2006). Aplicação de autômatos finitos nebulosos no reconhecimento aproximado de cadeias. Master’s thesis, Universidade de São Paulo, São Paulo, SP.
Madhuri, V. and Amudhambigai, B. (2019). A new view on fuzzy automata normed linear structure spaces. Iranian Journal of Fuzzy Systems, 16(6):65–74.
Mizumoto, M., Toyoda, J., and Tanaka, K. (1969). Some considerations on fuzzy automata. Journal of Computer and System Sciences, 3(4):409–422.
Mordeson, J. N. and Malik, D. S. (2002). Fuzzy automata and languages: theory and applications. CRC Press, New York.
Rajasekar, M. and Thilagavathi, T. S. (2022). A new DNA implementation and pattern analysis using intuitionistic fuzzy finite automata. In Proc. 2nd Int. Conf. Math. Techniques and Applications ICMTA2021, 24–26 March 2021, Kattankulathur, India, volume 2516.
Santos, E. S. (1968). Maximin automata. Information and Control, 13:363–377.
Singh, R. K., Rani, A., and Sachan, M. K. (2017). Fuzzy automata: A quantitative review. International Journal on Future Revolution in Computer Science & Communication Engineering, 3(7):11–17.
Wee, W. G. (1967). On Generalizations of Adaptive Algorithms and Application of the Fuzzy Sets Concept to Pattern Classification. PhD thesis, Purdue University, Lafayette, Indiana.
Butoianu, D.-E. and Todinca, D. (2015). The efficiency of minimum operator for fuzzy automata: A case study. In 2015 IEEE 10th Jubilee International Symposium on Applied Computational Intelligence and Informatics, pages 203–208.
Costa, V. S. (2016). Linguagens Lineares Fuzzy. Master’s thesis, Programa de Pós-graduação em Sistemas e Computação, Universidade Federal do Rio Grande do Norte, UFRN, Natal, RN.
Costa, V. S., Bedregal, B., and Santiago, R. H. N. (2021). On closure properties of L-valued linear languages. Fuzzy Sets and Systems, 420:54–71.
Eilenberg, S. (1974). Automata, Languages, and Machines, volume 59A. Academic Press. Pure and Applied Mathematics.
Gomes, L., Madeira, A., and Barbosa, L. S. (2020). Introducing synchrony in fuzzy automata. Electronic Notes in Theoretical Computer Science, 348:43–60. 14th International Workshop on Logical and Semantic Frameworks, with Applications (LSFA 2019).
Klement, E. P., Mesiar, R., and Pap, E. (2000). Triangular norms, volume 8. Kluwer Academic, Dordrecht/Boston/London.
Komejwar, D. D. (2012). A Study of Some Aspects of Fuzzy Automata, Fuzzy Grammars and Languages. PhD thesis, Shivaji University, Kolhapur.
Lee, E. T. and Zadeh, L. A. (1969). Note on fuzzy languages. Information Sciences, 1:421–434.
Li, Y. (2008). Approximation and robustness of fuzzy finite automata. International Journal of Approximate Reasoning, 47(2):247–257.
Maciel, A. (2006). Aplicação de autômatos finitos nebulosos no reconhecimento aproximado de cadeias. Master’s thesis, Universidade de São Paulo, São Paulo, SP.
Madhuri, V. and Amudhambigai, B. (2019). A new view on fuzzy automata normed linear structure spaces. Iranian Journal of Fuzzy Systems, 16(6):65–74.
Mizumoto, M., Toyoda, J., and Tanaka, K. (1969). Some considerations on fuzzy automata. Journal of Computer and System Sciences, 3(4):409–422.
Mordeson, J. N. and Malik, D. S. (2002). Fuzzy automata and languages: theory and applications. CRC Press, New York.
Rajasekar, M. and Thilagavathi, T. S. (2022). A new DNA implementation and pattern analysis using intuitionistic fuzzy finite automata. In Proc. 2nd Int. Conf. Math. Techniques and Applications ICMTA2021, 24–26 March 2021, Kattankulathur, India, volume 2516.
Santos, E. S. (1968). Maximin automata. Information and Control, 13:363–377.
Singh, R. K., Rani, A., and Sachan, M. K. (2017). Fuzzy automata: A quantitative review. International Journal on Future Revolution in Computer Science & Communication Engineering, 3(7):11–17.
Wee, W. G. (1967). On Generalizations of Adaptive Algorithms and Application of the Fuzzy Sets Concept to Pattern Classification. PhD thesis, Purdue University, Lafayette, Indiana.
Publicado
06/08/2023
Como Citar
COSTA, Valdigleis da Silva; FARIAS, Antônio Diego S.; BEDREGAL, Benjamín; SANTIAGO, Regivan H. N..
Propriedades de fecho de linguagens (C,D)-Fuzzy. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 8. , 2023, João Pessoa/PB.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2023
.
p. 190-195.
ISSN 2595-6116.
DOI: https://doi.org/10.5753/etc.2023.229840.
