1의 정규식과 0의

Question

나는이 질문을 가지고 있는데, 이것은 "Why is it foolish to write a regular expression for the language that consists of strings of 0's and 1's that are palindromes?"을 알아낼 것을 요구한다 (그들은 같은 앞뒤로 읽는다). 언어의 어떤 종류의 정규 표현식 구문 분석하도록 설계 : 질문의

2 부 "using any formal mechanism of your choice, show how it is possible to express the language that consists of strings of 0's and 1's that are palindromes."

Answer 1

이 힌트 있다고?

숙제 문제이므로 전체 답변을 제공하지는 않을 것입니다. 학습 기관에서 갖고있는 윤리적 학문적 윤리 강령을 준수하는 것은 물론, 완전한 답을 직접 작성하여 더 많은 것을 배울 수 있습니다. . ;)

Answer 2

설명 된 언어의 불규칙성을 입증해야합니다. 이를 수행하는 방법은 여러 가지가 있지만 link to one method입니다.

아래로 스크롤하여 보조 정리를 스크롤하십시오. 이 증명 기법을 사용하면 매우 간단합니다.

힌트 : 언어가 이진 문장을 인식 할 수있는 경우 101, 11011, 1110111, ...을 인식 할 수 있습니다.