pumping-lemma

1열

1답변

Pumping Lemma를 사용하여 언어가 규칙적으로 변하지 않았 음

펌핑 보조 정리를 사용하여 다음 언어가 규칙적이지 않다는 것을 증명하려고합니다. L = {A, B K3리터리터 | I w를 선택하기로 결정 ≥ 0} ≥ 1, L = A B 케이 3PP 다음 | W | = 4p + 1 ≥ p 팁이 있습니까? 감사합니다.

regular-language pumping-lemma 2016-06-21

---

0열

1답변

문맥 자유 언어 (펌닝 보조 언어^^ b^m c^min (n, m))

다음 문제를 해결하기 위해 애 쓰고 있습니다. 나는 펌핑 보조 정리를 사용해야합니다. {a^n b^m c^min (n, m) | m, n> = 0}은 컨텍스트 프리가 아닙니다.

regular-language proof context-free-language pumping-lemma 2017-11-05

---

-1열

1답변

정규 언어에 대한 펌핑 - 보조 정리를 컨텍스트 프리로 채우는 언어입니까?

정규 언어에 대한 펌핑 - 보조 정리가 언어로 채워지는 경우 항상 정규 언어라는 의미는 아닙니다. 최소한 문맥 자유 언어인가? 아니면 중간에?

context-free-grammar regular-language pumping-lemma context-free-language 2014-06-12

---

0열

1답변

내가 펌핑 보조 정리에 비교적 새로운 오전

펌핑 보조 정리를 이해하고, 나는이 작동하는 경우 사람이 말해 줄 수, 내가 정답을 생각 여기에 문제가 있고 그렇지 않으면 왜 안 문제 : {WWW | w는 {A, B} *} 내 접근법 : L = WWW 유 * (V^(K)) * L WWW 의 서브 세트이어야 승 | | | UVW UVW = WWW (U) (V^2) (w) = WWWW WWWW는 언어 WWW

theory regular-language pumping-lemma automaton 2014-04-30

---

0열

1답변

`{a^n b^m | n = k in k for N}`이 비정규 다

L={a^n b^m | n=km for k in N}은 펌프 보조 정리를 사용하는 정규 언어가 아닌 것을 어떻게 증명해야합니까? 나는 N 일부 k에 대한 n=km으로, L에 w=a^n b^m을 단어 w을 복용하기 시작했다. 세 가지 분해는 w에 대한 있습니다 a^i * a^j * a^(n-i-j) b^m a^i * a^(n-i) b^j * b^(m-j) a

regular-language finite-automata dfa pumping-lemma 2015-01-05

---

0열

1답변

주문이없는 언어에 대한 보조 정리 펌프

필자는 본 교과서에서 결승전을 위해 몇 가지 문제를 겪어 왔지만 나는 그 사실을 알 수없는 한 가지 질문에 부딪쳤다. 기본적으로는 다음과 같았습니다 L = {w | w에는 1보다 많은 0이 포함되어 있습니다. 일반 언어에 대한 펌핑 보조 정리가 도움이된다는 힌트로 말합니다. 펌핑을 통해 패턴을 분해 할 수 있기 때문에 0의 첫 번째 또는 1의 문장과 같은

computation-theory pumping-lemma 2014-03-14

---

0열

1답변

reg 언어에 대한 펌핑 보조 정리의 어느 부분이 내가 펌핑하는지 또는 펌핑하는지, 그리고 몇 번 펌핑했는지 여부를 나타냅니다.

시험이 다가오고 있으며 교수님이이 정보를 포함 시키길 원합니다. 보조 정리가 어떻게 작동하는지 이해하지만 "펌핑"이 내부 또는 외부에서 얼마나 자주 발생 하는지를 개념화 할 수는 없습니다.

regular-language fsm pumping-lemma 2017-09-29

---

0열

1답변

보조 정리 보조 펌프

최근에는 언어가 규칙적이지 않은 것을 보여주기 위해 펌프 보조 정리를 사용하도록 요청 받았으며, 불행히도 잘못된 대답을 얻었습니다. 다음 증명하는 언어는 비정규이다 L = {A I B J C K I = J 또는 J = K} 펌핑의 정의 다음과 같이 내가 주어진 보조 정리는 다음과 같습니다 상대는 m 내가 펌핑 보조 정리 모순 w를 선택 할 을 선택합니다.

automata computation pumping-lemma 2016-10-18

---

0열

1답변

불규칙 함을 증명하는 것

내가 언어 L = {wxwR}인데, wR은 w의 역이며, x는 최소 길이가 1이고, w는 0 또는 1로 구성 될 수 있지만 x는 1로만 구성 될 수 있습니다. 이 언어가 규칙적이지 않다는 것을 어떻게 증명합니까? 펌핑 보조 정리를 사용하는 것 외에 다른 방법이 있습니까? 펌핑 보조 정리를 사용하는 경우 x, y 및 z를 선택해야합니다. s = xyz 문자열

regular-language pumping-lemma 2016-10-25

---

0열

1답변

Pumping Lemma의 제 3 조건을 사용하여 증명을 단순화하기

그래서 A = {a^n b^n c^n |을 증명할 숙제 질문이 있습니다. n> = 0}은 펌핑 보조 정리를 사용하여 비정규입니다. 내 교과서 : 언어 B가 규칙적이지 않다는 것을 증명하기 위해 펌핑 보조 정리를 사용하려면 먼저 모순을 얻기 위해 B> 정규라고 가정합니다. 그런 다음 펌핑 보조 정리를 사용하여 펌핑 길이 p의 존재를 보장하여 B에서 모든 길이

pumping-lemma 2014-10-17

---