2012-07-13 4 views
0

그래서, 나는 문자열에 대한 설명이 있습니다 : S는 모든 문자열의 a, b 및 c로 구성되며 여기서 a의 수가 증가하면 b와 c 또는 c와 b가 증가합니다. {a, b, c}에 대한 집합 S의 재귀 적 정의에 대해 이것은 의미가 있나 : 1. a는 S이고 2. x가 S이면 ax, xb, xc가 S에 있는가?정의에서 문자열 재귀 설명

답변

0

의미가 있지만 불완전합니다.

a+[bc]* 

그래서, 당신은 항상 s는 혼용 할 수 적어도 하나의 a하고 b 's 및 c'을 이 있음을 분명히해야 문제의 문자열이 정규 표현식을 따른다.

+0

ohhh 나는 그것에 대해서 생각조차하지 않았다! @Ilmo Euro에 감사합니다! – innov83r