Abstract
Researches about semantic computing are usually evaluated by experiments, lacking support from the theory of computation. But traditional finite automata are defined on a fixed finite set of states. They will be invalid when a different application needs to change the states. However, semantic computing always asks for more robust automata that can modify itself according to the changes of states. Therefore, in this paper, we redefine traditional automata in more robust forms by semantic computing. The intuitive idea is when the state which an automaton is supposed to enter has changed, we drive automata into a state that is similar to the original one. We can find another similar state in the original state set to replace the changed state by semantic similarity. Based on the theories of semantic similarity, there always exists a similar state. Therefore, once a state has changed, we can always find a similar state to replace it, which means that we can empower automata to adapt to the changes of states. Our new automata bridge the gap between semantic computing and the theory of computation. Furthermore, we also redefine fuzzy finite automata and pushdown automata in more robust forms. Finally, we provide an application about the weather forecast, which indicates how to overcome the limitations of traditional automata.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Al-Radaideh QA, Al-Abrat MA (2019) An Arabic text categorization approach using term weighting and multiple reducts. Soft Comput 23(14):5849–5863
Bojanowski P, Grave E, Joulin A, Mikolov T (2017) Enriching word vectors with subword information. Trans Assoc Comput Linguist 5:135–146
Cao Y, Chen G (2010) A fuzzy petri-nets model for computing with words. IEEE Trans Fuzzy Syst 18(3):486–499
Cao Y, Ying M, Chen G (2007) Retraction and generalized extension of computing with words. IEEE Trans Fuzzy Syst 15:1238–1250
Cao Y, Xia L, Ying M (2013) Probabilistic automata for computing with words. J Comput Syst Sci 79:152–172
Chong FT, Franklin D, Martonosi M (2017) Programming languages and compiler design for realistic quantum hardware. Nature 549(7671):180–187
Devlin J, Chang MW, Lee K, Toutanova K (2019) BERT: pre-training of deep bidirectional transformers for language understanding. In: Proceedings of the 2019 conference of the North American chapter of the Association for Computational Linguistics: Human Language Technologies, vol 1 (long and short papers). Association for Computational Linguistics, Minneapolis, Minnesota, pp 4171–4186. https://doi.org/10.18653/v1/N19-1423. https://www.aclweb.org/anthology/N19-1423
El-Qurna J, Yahyaoui H, Almulla M (2017) A new framework for the verification of service trust behaviors. Knowl Based Syst 121:7–22
He Y, Liao N, Bi J (2018) Intelligent integrated optimization of mining and ore-dressing grades in metal mines. Soft Comput 22(1):283–299
Jiang Y (2019) A formal model of semantic computing. Soft Comput 23(14):1–19
Jiang JJ, Conrath DW (1997) Semantic similarity based on corpus statistics and lexical taxonomy. arXiv preprint cmp-lg/9709008
Jiang Y, Zhang X, Tang Y, Nie R (2015) Feature-based approaches to semantic similarity assessment of concepts using Wikipedia. Inf Process Manag 51(3):215–234
Klir GJ (1999) On fuzzy-set interpretation of possibility theory. Fuzzy Sets Syst 108(3):263–273
Kutrib M, Wendlandt M (2017) Reversible limited automata. Fundam Inform 155(1–2):31–58
Leacock C, Chodorow M (1998) Combining local context and wordnet similarity for word sense identification. WordNet Electron Lexical Database 49(2):265–283
Li Y, Bandar ZA, McLean D (2003) An approach for measuring semantic similarity between words using multiple information sources. IEEE Trans Knowl Data Eng 15(4):871–882
Li Y, Song WZ, Yang B (2018) Stochastic variational inference-based parallel and online supervised topic model for large-scale text processing. J Comput Sci Technol 33(5):1007–1022
Lin D et al (1998) An information-theoretic definition of similarity. Icml Citeseer 98:296–304
Liu XY, Zhou YM, Zheng RS (2007) Measuring semantic similarity in wordnet. In: 2007 international conference on machine learning and cybernetics, vol 6. IEEE, pp 3431–3435
Marek L (2019) Method with horizontal fuzzy numbers for solving real fuzzy linear systems. Soft Comput 23(12):3921–3933
Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space. Comput Sci 1–12
Mohammad HM, Alireza R (2018) Learning automata clustering. J Comput Sci 24:379–388
Moradabadi B, Meybodi MR (2018) Link prediction in weighted social networks using learning automata. Eng Appl Artif Intell 70:16–24
Mordeson JN, Malik DS (2002) Fuzzy automata and languages. Chapman & Hall, Boca Raton
Page WG, Wagenbrenner NS, Butler BW, Forthofer JM, Gibson C (2018) An evaluation of NDFD weather forecasts for wildland fire behavior prediction. Weather Forecast 33(1):301–315
Park KS (1987) Fuzzy-set theoretic interpretation of economic order quantity. IEEE Trans Syst Man Cybern 17(6):1082–1084
Pennington J, Socher R, Manning C (2014) Glove: global vectors for word representation. In: Proceedings of the 2014 conference on empirical methods in natural language processing (EMNLP), pp 1532–1543
Pirro G (2009) A semantic similarity metric combining features and intrinsic information content. Data Knowl Eng 68(11):1289–1308
Resnik P (1999) Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. J Artif Intell Res 11:95–130
Schickel-Zuber V, Faltings B (2007) Oss: a semantic similarity function based on hierarchical ontologies. In: International joint conference on artifical intelligence
Shamsizadeh M, Zahedi M (2016) Intuitionistic general fuzzy automata. Soft Comput 20(9):3505–3519
Singh S, Okun A, Jackson A (2017) Artificial intelligence: learning to play go from scratch. Nature 550(7676):336
Sipser M (2006) Introduction to the theory of computation, vol 2. Thomson Course Technology, Boston
Wasti SH, Hussain MJ, Huang G, Akram A, Jiang Y, Tang Y (2020) Assessing semantic similarity between concepts: a weighted-feature-based approach. Concurr Comput Pract Exp 32(7):e5594
Ying M (2002) A formal model of computing with words. IEEE Trans Fuzzy Syst 10(5):640–652
Zadeh LA (1996) Fuzzy languages and their relation to human and machine intelligence. In: Fuzzy sets, fuzzy logic and fuzzy systems: selected papers by Lotfi A Zadeh. World Scientific, pp 148–179
Acknowledgements
The works described in this paper are supported by The National Natural Science Foundation of China under Grant Nos. 61772210 and U1911201; Guangdong Province Universities Pearl River Scholar Funded Scheme (2018); The Project of Science and Technology in Guangzhou in China under Grant Nos. 201807010043 and 202007040006.
Author information
Authors and Affiliations
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Wei, L., Huang, G., Wasti, S.H. et al. Generalized fuzzy automata with semantic computing. Soft Comput 25, 5775–5789 (2021). https://doi.org/10.1007/s00500-021-05574-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-021-05574-y