functie cartof(string){
	if len(string)>N
		return
	obtinePrimulNonTerminal = string[PrimNonTerminal]
	if stringNuArenonTerminal
		cout string
	for productions in prod[ObtinePrimuTerminal]
		 string = string fare primul terminal, pui in locul lui ce production ai
		cartof(string)