A note on cut-worthiness of recognizable tree series

Fuzzy Sets and Systems

Volumn 159, Issue 22, 2008, Pages 3087-3090

  Šešelja, Branimir ^a   Tepavčević, Andreja ^a   Vogler, Heiko ^b  

^a UNIVERSITY OF NOVI SAD   (Serbia)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Bottom up finite state weighted tree automata; Cut sets; Cut worthy approach; Poset (lattice) valued fuzzy sets; Recognizable tree languages; Recognizable tree series; Semirings

Indexed keywords

CIVIL AVIATION; FUZZY SETS; LINGUISTICS; QUERY LANGUAGES; SET THEORY;

BOTTOM-UP FINITE STATE WEIGHTED TREE AUTOMATA; CUT SETS; CUT-WORTHY APPROACH; POSET (LATTICE)-VALUED FUZZY SETS; RECOGNIZABLE TREE LANGUAGES; RECOGNIZABLE TREE SERIES; SEMIRINGS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 51449083589     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2008.02.009     Document Type: Article

References (20)

1. Alexandrakis A., and Bozapalidis S. Weighted grammars and Kleene's theorem. Inform. Process. Lett. 24 1 (1987) 1-4
2. Borchardt B., Maletti A., Šešelja B., Tepavčević A., and Vogler H. Cut sets as recognizable tree languages. Fuzzy Sets and Systems 157 (2006) 1560-1571
3. Bozapalidis S., and Louscou-Bozapalidis O. On the recognizability of fuzzy languages I. Fuzzy Sets and Systems 157 (2006) 2394-2402
4. Davey B.A., and Priestley H.A. Introduction to Lattices and Order. second ed. (2002), Cambridge University Press, Cambridge
5. Droste M., Pech C., and Vogler H. A Kleene theorem for weighted tree automata. Theory Comput. Systems 38 (2005) 1-38
6. Droste M., and Vogler H. Weighted tree automata and weighted logic. Theoret. Comput. Sci. 366 (2006) 228-247
7. Ésik Z., and Kuich W. Formal tree series. J. Automata Languages Combin. 8 (2003) 219-285
8. Gécseg F., and Steinby M. Tree Automata (1984), Akadémiai Kiadó, Budapest
9. Gécseg F., and Steinby M. Tree languages. In: Rozenberg G., and Salomaa A. (Eds). Handbook of Formal Languages Vol. 3 (1997), Springer, Berlin 1-68
10. Goguen J.A. L-fuzzy sets. J. Math. Anal. Appl. 18 (1967) 145-174
11. Golan J.S. Semirings and their Applications (1999), Kluwer Academic Publishers, Dordrecht Fuzzy Sets and Systems 158 (2007) 1213-1216
12. Hebisch U., and Weinert H.J. Semirings-Algebraic Theory and Applications in Computer Science (1998), World Scientific, Singapore
13. Klir G., and Yuan B. Fuzzy Sets and Fuzzy Logic (1995), Prentice-Hall PTR, Englewood Cliffs, NJ
14. Li Y., and Pedrycz W. Minimization of lattice finite automata and its application to the decomposition of lattice languages. Fuzzy Sets and Systems 158 (2007) 1423-1436
15. Šešelja B., and Tepavčević A. On a construction of codes by P-fuzzy sets. Rev. Res. Fac. Sci. Univ. Novi Sad Ser. Math. 20 2 (1990) 71-80
16. Šešelja B., and Tepavčević A. On a generalization of fuzzy algebras and congruences. Fuzzy Sets and Systems 65 (1994) 85-94
17. Šešelja B., and Tepavčević A. Partially ordered and relational valued fuzzy relations I. Fuzzy Sets and Systems 72 (1995) 205-213
18. Šeselja B., and Tepavčević A. Completion of ordered structures by cuts of fuzzy sets, an overview. Fuzzy Sets and Systems 136 (2003) 1-19
19. Šeselja B., and Tepavčević A. Representing ordered structures by fuzzy sets, an overview. Fuzzy Sets and Systems 136 (2003) 21-39
20. Zadeh L.A. Fuzzy sets. Inform. and Control 8 3 (1965) 338-353