Algebraic aspects of families of fuzzy languages

Theoretical Computer Science

Volumn 293, Issue 2, 2003, Pages 417-445

  Asveld, Peter R J ^a  

^a UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

Closure properties; Controlled iterated fuzzy substitution; Full abstract family of fuzzy languages (full AFFL); Fuzzy languages; Infinite hierarchy

Indexed keywords

ALGEBRA; FUZZY SETS; ITERATIVE METHODS; PROBLEM SOLVING;

FUZZY LANGUAGES;

FORMAL LANGUAGES;

EID: 0037421558     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00354-1     Document Type: Conference Paper

References (31)

1. Asveld P.R.J. Controlled iteration grammars and full hyper-AFLs. Inform. Control. 34:1977;248-269.
2. Asveld P.R.J. An algebraic approach to incomparable families of formal languages. Rozenberg G., Salomaa A. Lindenmayer Systems - Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology. 1992;455-475 Springer, Berlin.
3. Asveld P.R.J. Towards robustness in parsing - fuzzifying context-free language recognition. Dassow J., Rozenberg G., Salomaa A. Developments in Language Theory II - At the Crossroads of Mathematics, Computer Science and Biology. 1996;443-453 World Scientific, Singapore.
4. P.R.J. Asveld, A fuzzy approach to erroneous inputs in context-free language recognition, in: Proc. 4th Internat. Workshop on Parsing Technologies IWPT'95, 1995, Prague/Karlovy Vary, Czech Republic, pp. 14-25.
5. Asveld P.R.J. Controlled fuzzy parallel rewriting. Pǎun Gh., Salomaa A. New Trends in Formal Languages - Control, Cooperation, and Combinatorics. Lecture Notes in Computer Science. Vol. 1218:1997;49-70 Springer, Berlin.
6. Asveld P.R.J. The non-self-embedding property for generalized fuzzy context-free grammars. Publ. Math. Debrecen. 54(Suppl.):1999;553-573.
7. Asveld P.R.J. An infinite sequence of full AFL-structures, each of which possesses an infinite hierarchy. Martin-Vide C., Mitrana V. Where Mathematics, Computer Science and Biology Meet, Chap. 15. 2001;175-186 Kluwer, Dordrecht, the Netherlands.
8. P.R.J. Asveld, Fuzzy context-free languages - Part I: generalized fuzzy context-free grammars, CTIT Tech. Rep. No. 00-03, Enschede, the Netherlands, 2000.
9. P.R.J. Asveld, Fuzzy context-free languages - Part II: recognition and parsing algorithms, CTIT Tech. Rep. No. 00-25, Enschede, the Netherlands, 2000.
10. Book R.V., Even S., Greibach S.A., Ott G. Ambiguity in graphs and expressions. IEEE Trans. Comput. C-20:1971;149-153.
11. Engelfriet J. Three hierarchies of transducers. Math. System Theory. 15:1982;95-125.
12. Engelfriet J. Hierarchies of hyper-AFLs. J. Comput. System Sci. 30:1985;86-115.
13. Gerla G. Fuzzy grammars and recursively enumerable fuzzy languages. Inform. Sci. 60:1992;137-143.
14. Ginsburg S. Algebraic and Automata-Theoretic Properties of Formal Languages. 1975;North-Holland, Amsterdam.
15. S. Ginsburg, S.A. Greibach, J.E. Hopcroft, Studies in Abstract Families of Languages, Memoirs Amer. Math. Soc. (87) (1969).
16. Ginsburg S., Spanier E.H. Substitution in families of languages. Inform. Sci. 2:1970;83-110.
17. Goguen J.A. L -fuzzy sets J. Math. Anal. Appl. 18:1967;145-174.
18. Greibach S.A. Full AFLs and nested iterated substitution. Inform. Control. 16:1970;7-35.
19. Harrison M.A. Introduction to Formal Language Theory. 1978;Addison-Wesley, Reading, MA.
20. Hopcroft J.E., Ullman J.D. Introduction to Automata Theory, Languages, and Computation. 1979;Addison-Wesley, Reading, MA.
21. Kim H.H., Mizumoto M., Toyoda J., Tanaka K. L -fuzzy grammars Inform. Sci. 8:1975;123-140.
22. Lee E.T., Zadeh L.A. Note on fuzzy languages. Inform. Sci. 1:1969;421-434.
23. Malik D.S., Mordeson J.N. On fuzzy regular languages. Inform. Sci. 88:1996;263-273.
24. Mateescu A., Salomaa A., Salomaa K., Yu S. Lexical analysis with a simple finite fuzzy automaton model. J. Universal Comput. Sci. 1:1995;292-311.
25. Mizumoto M., Toyoda J., Tanaka K. Examples of formal grammars with weights. Inform. Process. Lett. 2:1973;74-78.
26. Salomaa A. Formal Languages. 1973;Academic Press, New York.
27. Santos E.S. Fuzzy automata and languages. Inform. Sci. 10:1976;193-197.
28. Santos E.S. Regular fuzzy expressions. Gupta M.M., Saridis G.N., Gaines B.R. Fuzzy Automata and Decision Processes. 1977;169-175 North-Holland, New York.
29. Sudkamp T.A. Languages and Machines - An Introduction to the Theory of Computer Science. Second Edition:1997;Addison-Wesley, Reading, MA.
30. Wechler W. The Concept of Fuzziness in Automata and Language Theory. 1978;Akademie-Verlag, Berlin.
31. Wechler W. A note on closure properties of. R -fuzzy events Found. Control Eng. 3:1978;191-202.