Fuzzy tree language recognizability

Fuzzy Sets and Systems

Volumn 161, Issue 5, 2010, Pages 716-734

  Bozapalidis, Symeon ^a   Bozapalidoy, Olympia Louscou ^b  

^a ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^b Section of Mathematics and Informatics   (Greece)

Author keywords

Fuzzy tree automata; Fuzzy tree language; Syntactic recognizability

Indexed keywords

EQUIVALENCE PROBLEM; FUZZY TREES; MEMBERSHIP GRADE; SYNTACTIC RECOGNITION; T - NORM; T-CONORMS; TREE AUTOMATA; UNIT INTERVALS;

ALGEBRA; EQUIVALENCE CLASSES; LINGUISTICS; MATHEMATICAL OPERATORS; QUERY LANGUAGES; ROBOTS; SYNTACTICS; TRANSLATION (LANGUAGES);

AUTOMATA THEORY;

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

References (18)

1. Arnold A., and Dauchet M. Forêts Algebriques et Morphismes Inverses. Information and Computation 37 (1978) 182-196
2. Bozapalidis S. Equational elements in additive algebras. Theory of Computing Systems 32 (1999) 1-33
3. Bozapalidis S., and Bozapalidou O.L. On the recognizability of fuzzy languages I and II. Fuzzy Sets and Systems 157 (2006) 2394-2402
4. Bozapalidis S., and Bozapalidou O.L. On the recognizability of fuzzy languages I and II. Fuzzy Sets and Systems 159 (2008) 107-113
5. Dubois D., and Prade H. Fuzzy Sets and Systems: Theory and Applications (1980), Academic Press, New York
6. Eilenberg S. Automata, Languages and Machines Vol. B (1976), Academic Press, New York
7. Esik Z., and Lin G. Fuzzy tree automata. Fuzzy Sets and Systems 158 (2007) 1450-1460
8. Esik Z., and Weil P. Algebraic recognizability of regular tree languages. Theoretical Computer Science 340 (2005) 291-321
9. Kandel A., and Lee C. Fuzzy Switching and Automata Theory and Applications (1979), Crane Russak, London
10. Lin F., and Ying H. Modelling and Control of fuzzy discrete event systems. IEEE Transactions on Systems, Man and Cybernetics Part B 32 4 (2002) 408-415
11. Mordeson J.N., and Malik D.S. Fuzzy Automata and Languages: Theory and Applications (2002), Chapman & Hall CRC, Boca Raton, London
12. Mordeson J.N., and Malik D.S. Fuzzy Discrete Structures (2000), Physica-Verlag, New York
13. Mateescu A., Salomaa A., Salomaa K., and Yu S. Lexical analysis with a simple finite fuzzy automata model. Journal of Universal Computing 1 5 (1995)
14. Qiu D.W. Characterizations of fuzzy finite automata. Fuzzy Sets and Systems 141 3 (2004) 391-414
15. Qiu D.W. Automata Theory based on complete residuated lattice-valued logic (II). Science in China (F) 45 6 (2002) 442-452
16. Qiu D.W. Pumping lemma in automata theory based on complete residuated lattice-valued logic: a note. Fuzzy Sets and Systems 157 (2006) 2128-2138
17. Qiu D.W. Supervisory control of fuzzy discrete event systems: a formal approach. IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics 35 1 (2005) 72-88
18. Wang H., and W Qiu D. Computing with words via Turing machines: a formal approach. IEEE Transactions on Fuzzy Systems 11 (2003) 742-753