Abstract: In this chapter we extend to contextual grammars some restrictions which have been much investigated for the derivations in context-free grammars. The selection defined by the choice mapping can be considered to be similar to the restriction in conditional context-free grammars, where a regular set is associated with each rule and a rule can be applied only to strings in the associated language. Therefore, for the control mechanisms defined below for grammars with choice we have a sort of double regulation of the derivation. As expected, in this way the generative power is in general increased.
Publication Year: 1997
Publication Date: 1997-01-01
Language: en
Type: book-chapter
Indexed In: ['crossref']
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot