World Languages, asked by johny3216, 1 year ago

Difference between context free and context sensitive language

Answers

Answered by Anonymous
0
Context-sensitive grammar. ... Thus, CSG are positioned between context-free and unrestricted grammars in theChomsky hierarchy. A formal languagethat can be described by a context-sensitive grammar, or, equivalently, by a noncontracting grammar or a linear bounded automaton, is called acontext-sensitive language.

Hope it help
Similar questions
Math, 1 year ago