Domanda

È $ { langle g rangle | L (g) = sum^{ star} } $ in co-re? $ langle g rangle $ è la codifica di una grammatica libera dal contesto. La mia intuizione è che questo è falso.

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange
scroll top