i have a doubt in:
For any context-free grammar, there is a parser that takes at most O(n^3) time to parse a string of length n.
CYK algo is a membership algo→ it only checks if a string can be generated from a given grammar, but it has asked for parsing, we have to generate a string.
so, can we use the term parsing and membership interchangeably?