Department of Computer Science and Technology

Technical reports

Syntax-driven analysis of context-free languages with respect to fuzzy relational semantics

Richard Bergmair

March 2006, 49 pages

DOI: 10.48456/tr-663

Abstract

A grammatical framework is presented that augments context-free production rules with semantic production rules that rely on fuzzy relations as representations of fuzzy natural language concepts. It is shown how the well-known technique of syntax-driven semantic analysis can be used to infer from an expression in a language defined in such a semantically augmented grammar a weak ordering on the possible worlds it describes. Considering the application of natural language query processing, we show how to order elements in the domain of a relational database scheme according to the degree to which they fulfill the intuition behind a given natural language statement like “Carol lives in a small city near San Francisco”.

Full text

PDF (0.4 MB)

BibTeX record

@TechReport{UCAM-CL-TR-663,
  author =	 {Bergmair, Richard},
  title = 	 {{Syntax-driven analysis of context-free languages with
         	   respect to fuzzy relational semantics}},
  year = 	 2006,
  month = 	 mar,
  url = 	 {https://www.cl.cam.ac.uk/techreports/UCAM-CL-TR-663.pdf},
  institution =  {University of Cambridge, Computer Laboratory},
  doi = 	 {10.48456/tr-663},
  number = 	 {UCAM-CL-TR-663}
}