Rough grammar and rough language

• Autorzy: Basu S.
• Języki publikacji: EN

Abstrakty

EN

Formal languages ana grammars, wmcn generate tnem, cannot be successfully applied to model a real language, as they do not include the incorrectness and ambiguity of natural languages. Imprecision of real language can be incorporated in the formal language theory with the help of rough sets. Accordingly a precise language set is replaced by a pair of sets, which act as the two boundaries between which the actual set lies. In this paper we define a rough grammar and a rough language based on the concept of rough set A necessary and sufficient condition for the rough language to be a rough set is obtained. It is found that there may be 16 different classes of rough languages. A hierarchy among the different classes of languages is established.

Słowa kluczowe

EN

rough grammar; rough language

PL

gramatyka; język

• Wydawca: Wydawnictwo Politechniki Poznańskiej
• Czasopismo: Foundations of Computing and Decision Sciences
• Rocznik: 2003
• Tom: Vol. 28, No. 3
• Strony: 129--141
• Opis fizyczny: Bibliogr. 17 poz.

Twórcy

autor

Basu S.

• Lady Brabourne College, P1/2 Suhrawardy Avenue; Kolkata-700017; India

Bibliografia

• [1] Arbib, M.A., Theories of Abstract Automata , Prentice Hall, EngleWood Cliffs, N.J. 1970.
• [2] Banerjee M. and Chakraborty M.K., Rough Sets Through Algebraic Logic; Fundamenta Informatica 28, 1996, 211-221.
• [3] Banerjee M. and Chakraborty M.K [to be published]: Algebras from Rough Sets.
• [4] Hopcroft J.E. and Ullman J.D., Introduction to Automata Theory, Languages, and Computation. Addison-Wesley Publishing Company, Inc., U.S.A. 1979.
• [5] Kierczak J., Rough Grammars. Fundamenta Informaticae VIII., 1, 1985, 73-81.
• [6] Marek W.V. and Truszczynski M., Contributions to the Theory of Rough Sets. Proceedings RSTC98.
• [7] Obtulowicz A., Rough sets and Heyting algebra valued sets. Bull. Polish Acad. Sc.(Math), 35(9-10), 1987, 667-671.
• [8] Pal S.K. and Skowron A. (Eds), Rough Fuzzy Hybridization: A new trend in decision making, Springer Verlag, Singapore, 1999.
• [9] Paun G., Polkowski L. and Skowron A., Rough Set Approximations of Languages. Fundamenta Informaticae, 32, 1997, 149-162.
• [10] Pawlak Z., Rough Sets; International Journal of Computer and Information Sciences, 11, 1982, 341-356.
• [11] Pawlak Z., Rough Sets; Kluwer Academic Publishers. 1991.
• [12] Pawlak Z., Rough Set Theory; Advances in Machine Intelligence and Soft-Computing, Vol-IV, 1997.
• [13] Polkowski L. and Skowron A. (Eds), Rough Sets in Knowledge Discovery 1: Methodology and Applications, Physica Verlag, Heidelberg. 1998.
• [14] Polkowski L. and Skowron A. (Eds), Rough Sets in Knowledge Discovery 2: Applications, Case Studies and Software Systems, Physica Verlag, Heidelberg. 1998.
• [15] Salomaa A., Probabilistic and Weighted Grammars, Information and Control 21, 1972, 27-47.
• [16] Zadeh L.A., Fuzzy Sets, Information and Control 8, 1965, 338-353.
• [17] Zadeh L.A. and Lee E.T., Note on Fuzzy Languages, Information Science, 1, 1969, 421-434.