I forget to discuss about context sensitive grammars and context sensitive languages. These grammars are not as important as context free grammars and context free languages.
Let’s discuss them….
Context-Sensitive Language:
Context-Sensitive Language is a formal language that can be defined by a context-sensitive grammar. That is one of the four types of grammars in the Chomsky hierarchy. Of the four, this is the least often used, in both theory and practice.
Also known as "type-1" grammars, this class is restricted to Turing machines that can only examine states immediately before and after the current state. So, the grammar might include a rule to turn a sequence A B C into A X C (A B C --> A X B).
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment