0
그래서, 나는 문자열에 대한 설명이 있습니다 : S는 모든 문자열의 a, b 및 c로 구성되며 여기서 a의 수가 증가하면 b와 c 또는 c와 b가 증가합니다. {a, b, c}에 대한 집합 S의 재귀 적 정의에 대해 이것은 의미가 있나 : 1. a는 S이고 2. x가 S이면 ax, xb, xc가 S에 있는가?정의에서 문자열 재귀 설명
그래서, 나는 문자열에 대한 설명이 있습니다 : S는 모든 문자열의 a, b 및 c로 구성되며 여기서 a의 수가 증가하면 b와 c 또는 c와 b가 증가합니다. {a, b, c}에 대한 집합 S의 재귀 적 정의에 대해 이것은 의미가 있나 : 1. a는 S이고 2. x가 S이면 ax, xb, xc가 S에 있는가?정의에서 문자열 재귀 설명
의미가 있지만 불완전합니다.
a+[bc]*
그래서, 당신은 항상 s는 혼용 할 수 적어도 하나의 a
하고 b
's 및 c
'을 이 있음을 분명히해야 문제의 문자열이 정규 표현식을 따른다.
ohhh 나는 그것에 대해서 생각조차하지 않았다! @Ilmo Euro에 감사합니다! – innov83r