(f) Use the CYK (dynamic programming) algorithm to determine if the G we used in class (see slides) generates the string
Posted: Sun May 15, 2022 10:20 am
- F Use The Cyk Dynamic Programming Algorithm To Determine If The G We Used In Class See Slides Generates The String 1 (22.78 KiB) Viewed 34 times
S-> xy | yz
y-> zz | b
x-> yx | a
y-> zz | b
(f) Use the CYK (dynamic programming) algorithm to determine if the G we used in class (see slides) generates the string babba (draw a similar table).