NOTE ON FUZZY LANGUAGES.

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 L(G) 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)

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1969
Accession Number
AD0701082

Entities

People

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

Organizations

  • University of California, Berkeley

Tags

DTIC Thesaurus Topics

  • Alphabets
  • Context Free Grammars
  • Finite Alphabet
  • Formal Languages
  • Grammars
  • Language
  • Linguistics

Readers

  • Computational Linguistics
  • Mathematical Modeling and Probability Theory.