ランダムな文字列で意味のある文章を見つけるために文法チェックライブラリを使用できますか？

Question

文章がどこかにあるランダムな文字列を持っているとします。
「E、ktdo.baこんにちは、私の名前であるCodeMakerのefq、Z unqusiug ..」

が、私はそれが何であるかを知らなくて文を見つけるために、文法チェッカーを使用することはできますか？私は個々の単語を見つけることは、その言語で使用されているすべての単語を持つリストを使用するのと同じくらい簡単ですし、文字列内に単語があるかどうかをチェックします（または時にはほとんどの単語でさえ）。 すべて文の議論を議論する価値があります。私は文法チェッカーが文構造を "理解"してランダムな文字列で文章を見つけることができるかどうかを知りたがっています（私はPythonライブラリを好むでしょうが、もしそうでなければ、別の言語を使用する必要があります）。あるいは、文法チェッカーではないが、私がしたいことをすることができるライブラリがあるかもしれません（私がやりたいことはかなり特殊なので疑わしいです）。これはAIなしでも可能ですか？

Answer 1

あなたは確かにAIなしでそれを行うことができます。文字列の各位置をたどり、文章がその点から始まるかどうかチェッカーに尋ねます。これは、チェッカーがまだ（解析不可能な）入力が残っていても成功したと仮定しています。もしそうでなければ、指定された部分文字列が文法文を構成しているかどうかを尋ねて、との終了位置を反復しなければなりません。

これは、チェッカーがブラックボックスの場合です。文法や言語についてもっと知っていれば、効率性を向上させることができます。たとえば、あなたが示唆するように、言語内のすべての有効な単語のリストを持っている場合は、最初に空白で区切られた有効な単語のすべてのスパンを見つけ、それをチェックにのみ渡すことができます。