English, asked by shajarun5163, 1 year ago

Difference between context free grammar and contact sensitive grammar

Answers

Answered by wardahd1234
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