Accession Number:

AD0701082

Title:

NOTE ON FUZZY LANGUAGES.

Descriptive Note:

Research rept.,

Corporate Author:

CALIFORNIA UNIV BERKELEY ELECTRONICS RESEARCH LAB

Personal Author(s):

• Lee,E. T.
• Zadeh,L. A.

Report Date:

1969-11-01

Pagination or Media Count:

25.0

Abstract:

A fuzzy language is defined to be a fuzzy subset of the set of strings over a finite alphabet. The notions of union, intersection, concatenation, Kleene closure and grammar for such languages are defined as extensions of the corresponding notions in the theory of formal languages. An explicit expression for the membership function of the language LG generated by a fuzzy grammar G is given and it is shown that any context-sensitive fuzzy grammar is recursive. For fuzzy context-free grammars, procedures for constructing the Chomsky and Greibach normal forms are outlined and illustrated by examples. Author

Descriptors:

• (*LINGUISTICS
• SET THEORY)
• STOCHASTIC PROCESSES
• CONTEXT FREE GRAMMARS
• CONTEXT SENSITIVE GRAMMARS
• COMPUTATIONAL LINGUISTICS
• AUTOMATA

Subject Categories:

• Linguistics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE