Overview | 2.1 | 2.2 | 2.3 | 2.4 | 2.5 | 2.6

2.3 Modifying the grammar

Now we will sent expressions that are generated by our grammar, through a noisy channel model. This introduces errors in the expressions. The noisy channel replaces open brackets by plusses, minuses and open brackets with approximately the same probability.

The channel outputs expressions that can be described with a grammar which is almost the same as the grammar we used for describing the original expressions. We can adapt the grammar for these modified expressions by removing one rule from the grammar and adding three extra rules. This is the rule that should be removed:

   1.00  LSQ -> [

Enter the rules that should be added:

Press the check button or return.