@@ -169,9 +169,8 @@ <h3 class="masthead-title">
169
169
In this exercise you will transform $\large \varepsilon_0$ into
170
170
Chomsky Normal Form (CNF). There are five steps: (a) Add a new start
171
171
symbol, (b) Eliminate $\epsilon$ rules, (c) Eliminate multiple words on
172
- right-hand sides, (d) Eliminate rules of the form< br />
173
- (${\it X}$< br />
174
- $\rightarrow$${\it Y}$),< br />
172
+ right-hand sides, (d) Eliminate rules of the form
173
+ (${\it X} \rightarrow$${\it Y}$),
175
174
(e) Convert long right-hand sides into binary rules.< br />
176
175
177
176
1. The start symbol, $S$, can occur only on the left-hand side in CNF.
@@ -186,21 +185,21 @@ <h3 class="masthead-title">
186
185
187
186
3. A word can appear on the right-hand side in a rule only of the form
188
187
(${\it X}$
189
- $\rightarrow$* word* ).
188
+ $\rightarrow$< i > word</ i > ).
190
189
Replace each rule of the form (${\it X}$
191
- $\rightarrow$…* word* …)
190
+ $\rightarrow$…< i > word</ i > …)
192
191
with (${\it X}$
193
192
$\rightarrow$…${\it W'}$ …)
194
193
and (${\it W'}$
195
- $\rightarrow$* word* ),
194
+ $\rightarrow$< i > word</ i > ),
196
195
using a new symbol ${\it W'}$.< br />
197
196
198
197
4. A rule (${\it X}$
199
198
$\rightarrow$${\it Y}$)
200
199
is not allowed in CNF; it must be (${\it X}$
201
200
$\rightarrow$${\it Y}$
202
201
${\it Z}$) or (${\it X}$
203
- $\rightarrow$* word* ).
202
+ $\rightarrow$< i > word</ i > ).
204
203
Replace each rule of the form (${\it X}$
205
204
$\rightarrow$${\it Y}$)
206
205
with a set of rules of the form (${\it X}$
@@ -241,9 +240,8 @@ <h3 class="masthead-title">
241
240
In this exercise you will transform $\large \varepsilon_0$ into
242
241
Chomsky Normal Form (CNF). There are five steps: (a) Add a new start
243
242
symbol, (b) Eliminate $\epsilon$ rules, (c) Eliminate multiple words on
244
- right-hand sides, (d) Eliminate rules of the form< br >
245
- (${\it X}$< br >
246
- $\rightarrow$${\it Y}$),< br >
243
+ right-hand sides, (d) Eliminate rules of the form
244
+ (${\it X} \rightarrow$${\it Y}$),
247
245
(e) Convert long right-hand sides into binary rules.< br >
248
246
249
247
1. The start symbol, $S$, can occur only on the left-hand side in CNF.
@@ -258,21 +256,21 @@ <h3 class="masthead-title">
258
256
259
257
3. A word can appear on the right-hand side in a rule only of the form
260
258
(${\it X}$
261
- $\rightarrow$* word* ).
259
+ $\rightarrow$< i > word</ i > ).
262
260
Replace each rule of the form (${\it X}$
263
- $\rightarrow$…* word* …)
261
+ $\rightarrow$…< i > word</ i > …)
264
262
with (${\it X}$
265
263
$\rightarrow$…${\it W'}$ …)
266
264
and (${\it W'}$
267
- $\rightarrow$* word* ),
265
+ $\rightarrow$< i > word</ i > ),
268
266
using a new symbol ${\it W'}$.< br >
269
267
270
268
4. A rule (${\it X}$
271
269
$\rightarrow$${\it Y}$)
272
270
is not allowed in CNF; it must be (${\it X}$
273
271
$\rightarrow$${\it Y}$
274
272
${\it Z}$) or (${\it X}$
275
- $\rightarrow$* word* ).
273
+ $\rightarrow$< i > word</ i > ).
276
274
Replace each rule of the form (${\it X}$
277
275
$\rightarrow$${\it Y}$)
278
276
with a set of rules of the form (${\it X}$
0 commit comments