Информатика и вычислительная техника
Лабораторная
  • формат doc
  • размер 34.79 КБ
Синтаксический анализ. Нисходящий распознаватель с подбором альтернатив
Цель работы
Исследование методов построения КС-распознавателей.
Представлен алгоритм действия.
Грамматика: G({a,b,c},{A,B,С,S},P,S)
P:
S - C | A
A - cC | bB | aB
B - cA | aC | b
C - cB | aA | c
Цепочка: acbac