CFG Parsing: Revision history

28 April 2023

• curprev 10:0910:09, 28 April 2023‎ Admin talk contribs‎ 2,174 bytes −181‎ No edit summary

10 April 2023

• curprev 09:2209:22, 10 April 2023‎ Admin talk contribs‎ 2,355 bytes −40‎ No edit summary

15 February 2023

• curprev 15:4615:46, 15 February 2023‎ Admin talk contribs‎ 2,395 bytes −13‎ No edit summary
• curprev 15:3815:38, 15 February 2023‎ Admin talk contribs‎ 2,408 bytes −2‎ No edit summary
• curprev 14:0414:04, 15 February 2023‎ Admin talk contribs‎ 2,410 bytes +14‎ No edit summary
• curprev 13:0313:03, 15 February 2023‎ Admin talk contribs‎ 2,396 bytes −11‎ No edit summary

• curprev 11:2311:23, 15 February 2023‎ Admin talk contribs‎ 2,407 bytes +2,407‎ Created page with "{{DISPLAYTITLE:CFG Parsing (CFG Problems)}} == Description == Given a grammar $G$ and a string $s$, find the parse structure, or analysis, assigned to the string $s$ by the grammar $G$. == Related Problems == Related: CFG Recognition == 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 !! Re..."