Build a CKY table to parse each sentence below. Also for the 3 invalid sentences below. I want to travel I like Texas I want to swim
Build a CKY table to parse each sentence below. Also for the 3 invalid
sentences below.
I want to travel
I like Texas
I want to swim
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 → ε
Step by step
Solved in 5 steps