загрузка...
 
2. 4 Способы получения одних цепочек символов из других
Повернутись до змісту

2. 4 Способы получения одних цепочек символов из других

1 Это можно сделать непосредственно, т.е. за одну операцию. Условное обозначение ?.

Например, d?h означает, что цепочку символов h можно получить из цепочки d за одну операцию.

Пример. Есть цепочки d=aAb и h=anb. Здесь, a,n,b - терминальные символы (обозначены строчными буквами), а А – нетерминальный символ. Пусть среди множества правил Р есть такое: A®nЄР. То есть нетерминальный символ АЄN можно заменить  на терминальный n. Таким образом, за одну операцию из d можно получить цепочку h.

2 Одну цепочку из другой можно получить не за одну операцию. Условное обозначение ?*.

Например, a0 ?*an.

Это имеет место или если a0 = an , или существует последовательность непосредственно получаемых цепочек, таких, что   a0 ? a1 ? a2 ? ?

? an-1 ? an.



загрузка...