CFG Recognition: Revision history

28 April 2023

• curprev 10:0910:09, 28 April 2023‎ Admin talk contribs‎ 1,934 bytes −189‎ No edit summary

10 April 2023

• curprev 09:2209:22, 10 April 2023‎ Admin talk contribs‎ 2,123 bytes +30‎ No edit summary

15 February 2023

• curprev 15:4615:46, 15 February 2023‎ Admin talk contribs‎ 2,093 bytes −13‎ No edit summary
• curprev 15:3815:38, 15 February 2023‎ Admin talk contribs‎ 2,106 bytes −2‎ No edit summary
• curprev 14:0414:04, 15 February 2023‎ Admin talk contribs‎ 2,108 bytes +14‎ No edit summary
• curprev 13:0313:03, 15 February 2023‎ Admin talk contribs‎ 2,094 bytes −11‎ No edit summary

• curprev 11:2311:23, 15 February 2023‎ Admin talk contribs‎ 2,105 bytes +2,105‎ Created page with "{{DISPLAYTITLE:CFG Recognition (CFG Problems)}} == Description == Given a grammar $G$ and a string $s$, determine if the string $s$ can be derived by the grammar $G$. == Related Problems == Related: CFG Parsing == Parameters == <pre>n: length of the given string</pre> == Table of Algorithms == {| class="wikitable sortable" style="text-align:center;" width="100%" ! Name !! Year !! Time !! Space !! Approximation Factor !! Model !! Reference |- | Cocke..."