Языки и методы трансляции - практика

Загружено:

Eugene Zimichev
2 просмотров1 страница

Авторское право

© Attribution Non-Commercial (BY-NC)

Доступные форматы

PDF, TXT или читайте онлайн в Scribd

Этот документ был вам полезен?

Это неприемлемый материал?

Пожаловаться на этот документ

Авторское право:

Attribution Non-Commercial (BY-NC)
Скачайте в формате PDF, TXT или читайте онлайн в Scribd
Отметить как неприемлемый контент
2 просмотров1 страница

Языки и методы трансляции - практика

Загружено:

Eugene Zimichev

Авторское право:

Attribution Non-Commercial (BY-NC)
Скачайте в формате PDF, TXT или читайте онлайн в Scribd
Отметить как неприемлемый контент
из 1

Çàäà÷à 1.

Îïèñàòü ÊÑ-ãðàììàòèêó, ïîðîæäàþùóþ ñòðîêè âèäà: an bm cp ,


äëÿ ïîëîæèòåëüíûõ n,m,p.
Çàäà÷à 2. Îïèñàòü àâòîìàòíóþ ãðàììàòèêó, ïîðîæäàþùóþ ñòðîêè
âèäà: an b äëÿ n>0.
Çàäà÷à 3. Îïèñàòü ÊÑ-ãðàììàòèêó, ïîðîæäàþùóþ ñòðîêè-ïàëèíäðîìû
(aba, aaabaaa).
Çàäà÷à 4. Ïî äàííîé àâòîìàòíîé ãðàììàòèêå îïðåäåëèòü âèä ïîðîæäàåìûõ
öåïî÷åê
 :

 S→A

A → aA|B


 B → bB|C
C → c|E

Вам также может понравиться