0
적어도 하나의 Kleene 별이있는 {a, b}를 통해 모든 정규 표현식을 생성하는 문맥 자유 문법을 만들려고합니다.적어도 하나의 Kleene 별이있는 문맥없는 문법
S ::= A + S | A
A ::= B . A | B
B ::= T | B* | (S)
T ::= a | b | eps
나는이 모든 정규 표현식을 생성 할 수 있다고 생각하지만, 내가 주위에 내 머리를 얻을 수없는 것은 적어도 하나 149) 클린의 별 (Kleene star가 필요 있도록를 정의하는 방법입니다 : 내가 지금까지했던 것은 이것이다 그 표현에 있어야합니다.