English

Question

The following is a very abstract Phrase Structure Rule. Instead of categories, they just reference variables like X, Y, Z.

S -> (W+)(X+)Y (Z)

Choose all the strings below that this rule generates:

• WY

• WWZY

• WXZ

• WXXY

• XYZZ

• WYY

• XXYZ

Answer

WY, WWZY, WXZ, WXXY, XYZZ, WYY, XXYZ

Download to view full explanation

The phrase structure rule S -> (W+)(X+)Y (Z) states that a string S can be generated by one or more Ws...