2.3.1. Принадлежит ли цепочка x = abaababb языку, порождаемому грамматикой с правилами:
S
2.3.2. Принадлежит ли цепочка x = (()())() языку, порождаемому грамматикой с правилами:
S
2.3.3. Принадлежит ли цепочка x = 00011011 языку, порождаемому грамматикой с правилами:
S
2.3.4. Принадлежит ли цепочка x = 0111000 языку, порождаемому грамматикой с правилами:
S
2.3.5. Верно ли соотношение a*cb* 2 L(G) для следующей грамматики G?
S
2.3.6. Верно ли соотношение ab*c* 2 L(G) для следующей грамматики G?
S
2.3.7. Верно ли соотношение ca*b* 2 L(G) для следующей грамматики G?
S
2.3.8. Верно ли соотношение c*ab* 2 L(G) для следующей грамматики G?
S
2.3.9. Пусть грамматика G определяется правилами
S
Какому классу (по Хомскому) она принадлежит? Порождается ли L(G) грамматикой более узкого класса?
2.3.10. Пусть грамматика G определяется правилами
S
Какому классу (по Хомскому) она принадлежит? Порождается ли L(G) грамматикой более узкого класса?
2.3.11. Пусть грамматика G определяется правилами
S
Какому классу (по Хомскому) она принадлежит? Порождается ли L(G) грамматикой более узкого класса?
2.3.12. Пусть грамматика G определяется правилами
S
Какому классу (по Хомскому) она принадлежит? Порождается ли L(G) грамматикой более узкого класса?
2.3.13. Какому классу по Хомскому принадлежит:
а) Грамматика с правилами:
S
б) Язык, порождаемый этой грамматикой?
2.3.14. Какому классу по Хомскому принадлежит:
а) Грамматика с правилами:
S
б) Язык, порожденный этой грамматикой?
2.3.15. Какому классу по Хомскому принадлежит:
а) Грамматика с правилами:
S
б) Язык, порожденный этой грамматикой?
2.3.16.