Difference between context free grammar and contact sensitive grammar
Answers
Answered by
0
A context free grammar has productions that take the form A->w, where A is nonterminal and w is a string of terminals and nonterminals. A context sensitive grammar has productions that are of the form wAx->wyx, where w and x are strings of terminals and nonterminals and y is a string of terminals. This grammar is called context sensitive because replacing A with y will only happen if given the “context” of w and x in the input.
Hope this helps
Mark as brainliest if helpful
Best wishes
Similar questions
English,
6 months ago
Math,
6 months ago
Computer Science,
1 year ago
English,
1 year ago
English,
1 year ago