Context Free and Context Sensitive Languages |
|---|
| Computer science has a classification system of rigorous
languages. There are the context-sensitive languages and the context-dependent languages. The context-sensitive languages are more powerful - they are capable of expressing more complex ideas, but they are more difficult to recognize. The context-free languages are a subset of the context-sensitive ones. Any language that can be recognized independent of context can certainly be recognized with context - they simply ignore the context. If you are able, the ideal is to express your thought in a context-free language so that it will be more easily understood. |