Обеспечение гибкости CFG и EarleyParser для получения одного и того же шаблона, если найдено слово из словаря
Я сделал грамматику CFG и проверил мою грамматику, используя алгоритм EarleyParser.
Я хотел спросить, как разрешить правило, даже если что-то выходит из словаря из правил производства. Позвольте мне привести грубый пример.
S1 START I had a burger END
START In the morning
START In the evening
START In the afternoon
END with a coke
END with a pepsi
END with a milk shake
Теперь, что я хочу, если какое-то слово не в словаре START а также END даже тогда это должно быть обнаружено. Моя проблема в том, что невозможно добавить все правила в грамматику.
Если кто-то печатает, как это, В полдень у меня был бургер со спрайтом. Теперь в полдень и со спрайтом оба не существует в грамматике CFG. Есть ли способ, что для этого данного ввода я все еще могу получить шаблон S1 от EarleyParser.