automata-theory

0열

1답변

누군가이 언어에 대해 푸시 다운 오토 마톤을 만드는 방법을 설명해주십시오. 당신이 그걸 잘 설명 할 수 있다면, 언어의 표기법을 이해할 수 없습니다. 고마워요

0열

1답변

펌핑 보조 정리를 사용하여 언어가 컨텍스트 프리가 아닌 것을 증명합니까?

저는 L = {a^n!}이라는 언어를 증명하려고합니다. | n> = 0}은 펌핑 보조 정리를 사용하여 컨텍스트 프리가 아닙니다. 하지만 난 uvxyz 자체로 나눌 방법에 붙어있다. 그것의 유일한 symol 때문에 나는 그것을 매우 까다롭게 찾습니다.

0열

1답변

파생 트리와 파생 트리의 관계는 무엇입니까?

그것은 ullmans 책으로 쓰여졌지만 나는 잘 작동한다. 아무도 간단한 맥락에서 설명 할 수 있습니까? 나는 정말 기뻐할 것입니다.

0열

1답변

Automata - DFA 복사본을 사용하여 NFA 구성 - NFA의 공식 정의

다음 연습 문제를 해결하는 방법을 배우려고합니다. 나는 시작하는 방법을 이해하지 못한다. 압도적이다. DFA, NFA 및 DFA를 NFA로 변환하는 방법을 알고 있습니다. 나는 또한 형식적인 표기법을 이해한다. 이것은 숙제 연습이 아니라 공부하기위한 것입니다. 나는 해결책을 가지고 있지만 어느 것이 든 이해할 수는 없다 .. 누군가가 놀랄만한 운동을 할 수

0열

2답변

L = {a^(n) b^(n) c^(n) | n> = 1에 대한 PushDown 자동화 장치 (PDA)

나는 비 맥락을위한 푸시 다운 오토 마톤 L = {a^(n) b^(n) c^(n) | n> = 1} 두 가지 접근법을 생각해 보자. 첫 번째 접근 방식은 : - 나는 모든에 대해 'A'문자열에 내가, 내가 2를 나타납니다 스택에와 문자열의 모든 'B'에 대한 'A'(3)를 밀어 것이라고 생각 스택에서 'a'는 문자열의 모든 'c'에 대해 스택에 여전히 1을

-1열

1답변

다음 언어를 생성하는 문맥 자유 문법을 부여하십시오.

다음 언어를 생성하는 문맥없는 문법을 부여하십시오. 모든 부분에서 알파벳 Σ는 {x, s}입니다. {w | 시작 w 내 동료의

1열

1답변

구문 찾기 자유 문법 (CFG)

문맥 자유 문법 제공 언어를 생성하는 H M = {a^m b^n | 2m> n> m}. ' 힌트 : m은 0 일 수 없습니다.이 경우 2m = m이기 때문입니다. m은 1 일 수 없습니다.이 경우 2> n> 1이기 때문에 자연스러운 숫자 은 존재하지 않습니다. 따라서 언어 M에서 가장 짧은 문자열은 aabb입니다. 긴 문자열의 경우,에 bs의 수 n과 as

0열

1답변

오토 마타 이론의 정규식?

나는 다음과 같은 언어와 정규 표현식을 {w ∈ {A, B} * : 접미사와 같은 접두사 및 babaa로 BAB이 승} 답변 : 정규 표현식 = BAB (A ∪ 나) * babaa ∪ babaa ∪ bababaa은 왜 굵은 부분이 필요하다?

0열

1답변

정규 표현식 생성 문자열

누구나 정규식 (a + b) *에서 어떤 문자열을 생성 할 수 있는지 알려 줄 수 있습니까? abbbb 및 ababab을 생성 할 수 있습니까? ? 도움이 될 것입니다.

0열

1답변

r의 r 및 DFA가 정의 된 경우 r *의 DFA 찾기

r의 r 및 DFA가 정의되었을 때 r *의 DFA를 찾는 방법을 원합니다. 그리고 생각하는 법? 나는 교과서를 읽었지만 명확하게 이해하지 못합니다. 고맙습니다.