Являются ли эти постановки правильными?

Question

Преобразование Хомского:

1) A--> aAb

2) A--> bAa

3) A--> ε

Применяется ли форма Хомского Нормалы, правильны ли эти постановки?

S--> aAbB | bBaA

A--> a

B--> b

Заранее спасибо Любая помощь будет высоко оценена

Joachim

Answer 1

Если вы ссылаетесь на стандартное определение нормальная форма Хомского ответ - нет.

например. S -> aAbB содержит нетерминальные и терминальные символы с правой стороны, что недопустимо.