How many min and max number of productions will be required in Chomsky Normal Form(CNF) and Greibach Normal From(GNF) each if string length = n ?
I've heard somewhere that in GNF, minimum and max productions both are "n". Unable to understand this and have no idea about CNF. Someone please explain. I know the basics of GNF, CNF but unable to derive this formula intuitionally as well as mathematically.
2026-03-26 02:56:17.1774493777