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

PL

gramatyka; język

EN

rough grammar; rough language

• 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,