S → aSab | ABB | BB
A → baab | BABB | AaA
B → bAaBa | bb | b
J'ai commencé à le résoudre, mais il semble que j'ai juste continué à ajouter de nouvelles règles à suivre, quelqu'un peut-il expliqu
Pourquoi ajoutons-nous un nouvel état de départ S0 -> S lorsque nous voulons convertir une grammaire en forme normale de Chomsky? Qu'est-ce qui ne va pas si nous ne faisons pas cela? Au début, je pens
Si PDGF est comme, NP -> ADJ N [0.6]
NP -> N [0.4]
N -> cat [0.2]
N -> dog [0.8]
Quelle sera la forme CNF? Sera-ce le suivant? NP -> ADJ NP [0.6]
NP -> cat [0.08]
NP -> dog [0.32]
ou quelque
Je voudrais savoir si la concaténation entre deux langues (une régulière et l'autre non) n'est pas toujours régulière ou il peut arriver que la sortie soit une langue régulière. Merci.