Теория и реализация языков программирования



         

Грамматики - часть 2


Какому классу по Хомскому принадлежит:

а) Грамматика с правилами:

S

AcBs; A
AcA|B; B
a|b;

б) Язык, порождeнный этой грамматикой?

2.3.17. Сколько существует различных выводов цепочки baaaab, принадлежащей языку, порождаемому грамматикой с правилами:

S

bAb; A
AA|a

2.3.18. Построить праволинейные грамматики для языков, состоящих из:

а) идентификаторов произвольной длины, начинающихся с буквы;

б) идентификаторов, содержащих от 1 до 6 символов и начинающихся с букв I, J, K, L, M, N;

в) вещественных констант;

г) всех цепочек из нулей и единиц, имеющих:

- чeтное число нулей и чeтное число единиц;

- либо нечeтное число нулей и нечeтное число единиц.




Содержание  Назад  Вперед