Une bibliothèque de vérification de grammaire peut-elle être utilisée pour trouver des phrases significatives dans des chaînes aléatoires?

Question

Si j'ai une chaîne aléatoire qui contient une phrase quelque part.
« e, ktdo.ba Bonjour, mon nom est CodeMaker efq, z unqusiug .. »

Puis-je utiliser un vérificateur de grammaire pour trouver la phrase sans savoir ce qu'il est? Je sais que trouver des mots individuels est aussi simple que d'utiliser une liste qui a tous les mots utilisés dans la langue et vérifier si certains mots sont dans la chaîne (ou parfois, même la plupart des mots le feront) mais je ne pense pas que c'est digne de discuter de faire une liste de toutes les phrases. Je veux savoir si les contrôleurs grammaticaux peuvent "comprendre" les structures des phrases et trouver des phrases dans des chaînes aléatoires (je préférerais une bibliothèque python mais s'il n'y en a pas qui fait ce que je veux, je devrai utiliser une autre langue). Ou peut-être y at-il une bibliothèque qui n'est pas un vérificateur de grammaire mais qui peut faire ce que je veux (ce qui est douteux parce que ce que je veux faire est assez spécifique). Est-ce possible même sans IA?

Answer 1

Vous pouvez certainement le faire sans AI. Parcourez chaque position de la chaîne et demandez au vérificateur si une phrase grammaticale commence à ce point. Cela suppose que le vérificateur peut retourner le succès quand il reste encore une entrée (non réparable). Si ce n'est pas le cas, vous devez parcourir les positions finales et, en demandant si la sous-chaîne spécifiée constitue une phrase grammaticale.

C'est si le vérificateur est une boîte noire. Si vous en savez plus sur la grammaire/langue, vous pourriez améliorer l'efficacité. Par exemple, si, comme vous le suggérez, vous avez une liste de tous les mots valides dans la langue, alors vous pouvez d'abord trouver toutes les plages de mots valides séparés par des espaces, puis ne les soumettre qu'à la vérification.