Actuellement, j'essaie d'apprendre et de comprendre les langages formels et la grammaire. Je comprends la hiérarchie de Chomsky mais j'ai trouvé une tâche où je ne sais pas comment ils ont trouvé la s
Je dois écrire une fonction qui vérifie si les chaînes d'entrée sont valides pour une spécification de langue donnée. Je pensais que ce serait un CFG standard -> Chomsky Normal Form, puis CYK parsing,
J'ai un problème avec la reconnaissance des langues. Étant donné un certain langage, par exemple un^ncb^2n, n> 0, comment puis-je déterminer rapidement quel type appartient selon chomsky? Mon idée éta