L'insieme di grammatiche libere del contesto che generano tutte le parole in Co-Re?
-
05-11-2019 - |
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