Nova Publishers
My Account Nova Publishers Shopping Cart
HomeBooksSeriesJournalsReference CollectionseBooksInformationSalesImprintsFor Authors
  Top » Catalog » Books » Language and Linguistics » My Account  |  Cart Contents  |  Checkout   
Quick Find
Use keywords to find the product you are looking for.
Advanced Search
What's New? more
Brain, Body, Cognition - A continuation of Functional Neurology, Rehabilitation and Ergonomics
Shopping Cart more
0 items
Shipping & Returns
Privacy Notice
Conditions of Use
Contact Us
01.Speech and Language Disorders in Bilinguals
02.Critical Discourse Analysis: An Interdisciplinary Perspective
03.Language in African Social Interaction: Indirectness in Akan Communication
04.Bilinguals: Cognition, Education and Language Processing
05.Computational Linguistic Text Processing: Logical Form, Semantic Interpretation, Discourse Relations and Question Answering
06.Language and Literacy Education in a Challenging World
07.Computational Linguistic Text Processing: Lexicon, Grammar, Parsing and Anaphora Resolution
08.A Dynamic Theory of Communication
09.Language and Linguistics: Emerging Trends
10.Language Development: Learning and Disorders
Notifications more
NotificationsNotify me of updates to New Classes of Contextual Grammars for Mildly Context Sensitive Formalisms
Tell A Friend
Tell someone you know about this product.
New Classes of Contextual Grammars for Mildly Context Sensitive Formalisms
Retail Price: $35.00
10% Online Discount
You Pay:

Authors: Lakshmanan Kuppusamy (School of Computing Sciences, VIT University, Vellore, India) 
Book Description:
Contextual grammars were introduced by S. Marcus in 1969 with a deep linguistic motivation. In contrast to the standard rewriting grammars, these grammars generate languages by adjoining contexts in each sentencial form, according to a selector present in the string and the grammars have no distinction between terminal and nonterminal.
In this book, the author presented a few results which are of interest to the domain of mildly context sensitive (MCS) formalisms. With this aim, the author discussed two new classes of contextual grammars, namely end-marked maximal depth-first (emdf) and inner end-marked maximal depth-first (iemdf) contextual grammars and raise arguments for the grammars can be considered as generative models for natural languages.

These variants are obtained by imposing special conditions in selectors and contexts of maximal depth-first grammars. The author proved that the three basic non-context-free constructions in natural languages can be realized upon using these variants with regular
selectors, and the membership problem for these families of languages is decidable in polynomial time. The family of languages generated by iemdf grammars with regular selectors contains semilinear languages only, but however, the family of languages generated by emdf grammars with regular selectors contains non-semilinear languages also. The author also solved the semilinear issue for the family of languages generated by maximal depth-first (mdf), maximal lengthwise depth-first (mldf) and maximal local (mloc) contextual grammars. Consequently, the author saw that the family of languages generated by iemdf grammars possess the MCS formalism. Further, they show that any recursive enumerable language can be obtained from the languages generated
by emdf,mdf and mldf grammars with regular selectors by taking appropriate morphisms, weak coding and left quotient.

Table of Contents:

1. Introduction

2. Preliminaries

3. End-marked Maximal Depth-first Contextual Grammars

4. Analyzing MCS Properties

5. Generative Power

6. Conclusion


   Binding: Softcover
   Pub. Date: 2008 4th Quarter
   ISBN: 978-1-60692-138-8
   Status: AN
Status Code Description
AN Announcing
FM Formatting
PP Page Proofs
FP Final Production
EP Editorial Production
PR At Prepress
AP At Press
AV Available
Special Focus Titles
01.Violent Communication and Bullying in Early Childhood Education
02.Cultural Considerations in Intervention with Women and Children Exposed to Intimate Partner Violence
03.Chronic Disease and Disability: The Pediatric Lung
04.Fruit and Vegetable Consumption and Health: New Research
05.Fire and the Sword: Understanding the Impact and Challenge of Organized Islamism. Volume 2

Nova Science Publishers
© Copyright 2004 - 2021

New Classes of Contextual Grammars for Mildly Context Sensitive Formalisms