오토 마타 이론의 정규식?

나는 다음과 같은 언어와 정규 표현식을오토 마타 이론의 정규식?

{w ∈ {A, B} * : 접미사와 같은 접두사 및 babaa로 BAB이 승}

답변 :

정규 표현식 = BAB (A ∪ 나) * babaa ∪ babaa ∪ bababaa은

왜 굵은 부분이 필요하다?

그 문자열이 언어의 일부라고 생각하십니까? 그리고 정규식의 첫 번째 부분에서 해당 문자열을 허용한다고 생각합니까? –

예. 확실히 첫 번째 부분은 언어의 일부입니다. 두 번째 부분은 접두사 또는 접미사 –

처럼 보이지 않습니다.하지만 정답입니다. 대답의 일부는 접두사와 접미사가 겹칠 수 있음을 정당화합니다. 나는 아직도 그것을 얻지 않는다. –

bab는 babaa의 접두어이며 babaa는 분명히 자체의 접미사입니다. 따라서 바바는 가능한 문자열입니다.

babaa는 bababaa의 접미사이고 bab는 bababaa의 접두어입니다. 따라서, 또한 포함되어야합니다.

2017-05-24 01:37:40

답변