This counts as one of my questions, so I will just ask the question here if you can assist please with the next three. Build a CKY table to parse each sentence below. Also for the 3 invalid sentences below. Go to South Padre Get a hotel On the beach I want a view Love the sunrise A nice vacation Book a boat I love water Need this trip Waves are high Prefer the boat I enjoy speed 3 Invalid Sentences: Like boat to Trip vacation to Hotel want to CFG: S -> NP VP NP -> 'I' | 'Texas' | 'South Padre' | 'hotel' | 'beach' | 'view' | 'sunrise' | 'vacation' | 'boat' | 'water' | 'trip' | 'waves' | 'speed' VP -> 'want' 'to' V | 'like' NP | 'Go' 'to' NP | 'Get' 'a' NP | 'On' 'the' NP | 'Love' 'the' NP | 'Book' 'a' NP | 'Need' 'this' NP | 'Prefer' 'the' NP | 'enjoy' NP V -> 'travel' | 'swim' | 'be' CFG converted into CNF: S → NP VP NP → N1 | N2 | N3 | N4 | N5 | N6 | N7 | N8 | N9 | N10 | N11 | N12 | N13 | N14 VP → V1 VP2 | V2 NP | V3 NP | V4 NP | V5 NP | V6 NP | V7 NP | V8 NP | V9 NP | V10 NP N1 → 'I' N2 → 'Texas' N3 → 'South Padre' N4 → 'hotel' N5 → 'beach' N6 → 'view' N7 → 'sunrise' N8 → 'vacation' N9 → 'boat' N10 → 'water' N11 → 'trip' N12 → 'waves' N13 → 'speed' V1 → 'want' 'to' V2 → 'like' V3 → 'Go' 'to' V4 → 'Get' 'a' V5 → 'On' 'the' V6 → 'Love' 'the' V7 → 'Book' 'a' V8 → 'Need' 'this' V9 → 'Prefer' 'the' V10 → 'enjoy' S → ε
This counts as one of my questions, so I will just ask the question here if you can assist please with the next three. Build a CKY table to parse each sentence below. Also for the 3 invalid sentences below.
Go to South Padre
Get a hotel
On the beach
I want a view
Love the sunrise
A nice vacation
Book a boat
I love water
Need this trip
Waves are high
Prefer the boat
I enjoy speed
3 Invalid Sentences:
Like boat to
Trip vacation to
Hotel want to
CFG:
S -> NP VP
NP -> 'I' | 'Texas' | 'South Padre' | 'hotel' | 'beach' | 'view' | 'sunrise' | 'vacation' | 'boat' | 'water' | 'trip' | 'waves' | 'speed'
VP -> 'want' 'to' V | 'like' NP | 'Go' 'to' NP | 'Get' 'a' NP | 'On' 'the' NP | 'Love' 'the' NP | 'Book' 'a' NP | 'Need' 'this' NP | 'Prefer' 'the' NP | 'enjoy' NP
V -> 'travel' | 'swim' | 'be'
CFG converted into CNF:
S → NP VP
NP → N1 | N2 | N3 | N4 | N5 | N6 | N7 | N8 | N9 | N10 | N11 | N12 | N13 | N14
VP → V1 VP2 | V2 NP | V3 NP | V4 NP | V5 NP | V6 NP | V7 NP | V8 NP | V9 NP | V10 NP
N1 → 'I'
N2 → 'Texas'
N3 → 'South Padre'
N4 → 'hotel'
N5 → 'beach'
N6 → 'view'
N7 → 'sunrise'
N8 → 'vacation'
N9 → 'boat'
N10 → 'water'
N11 → 'trip'
N12 → 'waves'
N13 → 'speed'
V1 → 'want' 'to'
V2 → 'like'
V3 → 'Go' 'to'
V4 → 'Get' 'a'
V5 → 'On' 'the'
V6 → 'Love' 'the'
V7 → 'Book' 'a'
V8 → 'Need' 'this'
V9 → 'Prefer' 'the'
V10 → 'enjoy'
S → ε
Trending now
This is a popular solution!
Step by step
Solved in 8 steps
Can you assist with these please? Build a CKY table to parse each sentence below.
I want a view
Love the sunrise
A nice vacation
Book a boat
I love water
Need this trip
Waves are high
Prefer the boat
I enjoy speed
CFG:
S -> NP VP
NP -> 'I' | 'Texas' | 'South Padre' | 'hotel' | 'beach' | 'view' | 'sunrise' | 'vacation' | 'boat' | 'water' | 'trip' | 'waves' | 'speed'
VP -> 'want' 'to' V | 'like' NP | 'Go' 'to' NP | 'Get' 'a' NP | 'On' 'the' NP | 'Love' 'the' NP | 'Book' 'a' NP | 'Need' 'this' NP | 'Prefer' 'the' NP | 'enjoy' NP
V -> 'travel' | 'swim' | 'be'
CFG converted into CNF:
S → NP VP
NP → N1 | N2 | N3 | N4 | N5 | N6 | N7 | N8 | N9 | N10 | N11 | N12 | N13 | N14
VP → V1 VP2 | V2 NP | V3 NP | V4 NP | V5 NP | V6 NP | V7 NP | V8 NP | V9 NP | V10 NP
N1 → 'I'
N2 → 'Texas'
N3 → 'South Padre'
N4 → 'hotel'
N5 → 'beach'
N6 → 'view'
N7 → 'sunrise'
N8 → 'vacation'
N9 → 'boat'
N10 → 'water'
N11 → 'trip'
N12 → 'waves'
N13 → 'speed'
V1 → 'want' 'to'
V2 → 'like'
V3 → 'Go' 'to'
V4 → 'Get' 'a'
V5 → 'On' 'the'
V6 → 'Love' 'the'
V7 → 'Book' 'a'
V8 → 'Need' 'this'
V9 → 'Prefer' 'the'
V10 → 'enjoy'
S → ε
by Bartleby Expert
