Задача разбора - на основе имеющейся грамматики некоторого языка необходимо построить распознаватель для этого языка.
Пример:
•Грамматика
G:
S-> AB
A -> aA|a
B -> bB|b
- Типы «костей»
пример домино:
|
|||||||
27. Формулировка задачи разбора. Построение дерева разбора.Задача разбора - на основе имеющейся грамматики некоторого языка необходимо построить распознаватель для этого языка.
Пример: •Грамматика G: S-> AB A -> aA|a B -> bB|b
пример домино:
|
|||||||
|