Информатика и вычислительная техника
Лабораторная
  • формат doc
  • размер 34.79 КБ
  • добавлен 22 сентября 2011 г.
Синтаксический анализ. Нисходящий распознаватель с подбором альтернатив
Цель работы
Исследование методов построения КС-распознавателей.
Представлен алгоритм действия.
Грамматика: 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