Mildly Context-Sensitive Language

Mildly Context-Sensitive Language

List price: US$41.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In formal grammar theory, mildly context-sensitive languages are a class of formal languages which can be efficiently parsed, but still possess enough context sensitivity to allow the parsing of natural languages. The concept was first introduced by Aravind Joshi in 1985.Mild context-sensitivity is defined in terms of sets of languages. A more precisely defined hierarchy of languages that correspond to the mildly context-sensitive class was defined by David J. Weir. Based on the work of Nabil A. Khabbaz, Weir's Control Language Hierarchy is a containment hierarchy of countable set of language classes where the Level-1 is defined as context-free, and Level-2 is the class of tree-adjoining and the other three grammars.show more

Product details

  • Paperback | 60 pages
  • 152 x 229 x 4mm | 100g
  • Fer Publishing
  • United States
  • English
  • black & white illustrations
  • 6136780380
  • 9786136780382