SkipCaptcha
265
edits
Changes
Jump to navigation
Jump to search
Line 254:
Line 254: − + + + + + + +
add reference; further expansion and examples still to come
For both regular grammars and context-free grammars, the left-hand side of any rule is always a single non-terminal item, and any transformation is applied regardless of the context in which that non-terminal item appears.
For both regular grammars and context-free grammars, the left-hand side of any rule is always a single non-terminal item, and any transformation is applied regardless of the context in which that non-terminal item appears.
For context-sensitive grammars the left-hand side of a rule may indicate the context in which that rule applies, so that the same non-terminal item may be transformed in different ways depending on the context in which it appears.
For context-sensitive grammars the left-hand side of a rule may indicate the context in which that rule applies, so that the same non-terminal item may be transformed in different ways depending on the context in which it appears. Several examples appear in these lecture notes.
<ref>{{cite web
| url = http://www.divms.uiowa.edu/~fleck/taylor.pdf
| title = Context-sensitive Examples
| accessdate = 2012-04-26
}}</ref>
===Level 0===
===Level 0===