Существует несколько реализаций алгоритма Sequitor (или Невилла-Мэннинга) здесь . Похоже, что страница поддерживается Невиллом-Мэннингом и Виттеном и содержит ссылки на реализации алгоритма Sequitor в C ++ и Java .
Существует реализация C 101 Lempel-Ziv-Welch алгоритма, называемая SharpLZW . Алгоритмы Лемпеля-Зива-Уэлча и Секвитора детерминистически конструируют контекстно-свободные грамматики и очень эффективны. Однако для конкретного приложения, которое вы намереваетесь, может потребоваться другой тип алгоритма.
Большинство исследований по индукции грамматики, с которыми я столкнулся, сосредоточены на генетических алгоритмах. К сожалению, я не имею права комментировать их. Возможно, кто-то еще может.