automata

2열

1답변

RE : 정확하게 두 개의 0을 포함하는 {0, 1}을 초과하는 이상한 길이의 문자열

방금 공식 lang 및 automata 이론에 대해 배우기 시작했습니다. 최근에 정규 표현식에 대해 배웠으므로 복잡한 기호를 모르므로 기본 기호. 질문은 다음 언어에 대한 정규 표현식을 0을 정확히 포함하는 모든 홀수 길이 문자열의 집합 인 {0, 1}을 작성합니다. 나는 첫 번째 부분 (홀수 부분)을 완료있어 , 그것은해야한다 : (0+1)[(0+1)

1열

1답변

결정 문맥 자유 언어

문제 : 문맥 자유 언어에 대한 정의 L< {0,1} init (L) = { u | u v ε L for some v in {0, 1}} If L { w | w is nonempty and has an equal number of 0's and 1's}, then init (L) is set of all binary strings? 답변 : init

2열

2답변

문법을 LL (1) 문법 형식으로 변환하는 방법은 무엇입니까?

E -> E+E|E*E|(E)|a 문법이 있다면 어떻게 LL (1) 형식으로 변환 할 수 있습니까? E->aX|(E) X->+E|*E|epsilon 이 LL (1) 문법입니까?

1열

1답변

CYK 알고리즘을이 CFG에 어떻게 적용합니까?

CFG G가하자 : S −→ AB|BA|AC|BD|EE A −→ a B −→ b C −→ EB D −→ EA E −→ AB|BA|AC|BD|EE 가 어떻게 문자열 aabbab 언어의 일부인 경우 결정하기 위해 CYK 알고리즘을 사용합니까? 이 내가 내 노트에있는 의사 코드 : for i in 1 .. n V[i,1] = { A | A

1열

1답변

NPDA는

는 는 말의 우리가 그 언어 L.를 받아들이는 NPDA의 두 가지 상태로 전환 그래프를 그리고하자하고 싶은 말은하자가이 NPDA 것 정확히 2 개의 주를가집니다. 이것에 대한 내 생각은 첫 번째 주에서 모든 것을 다한 다음 두 번째 주를 큰 피날레로 사용하는 것입니다. 그래서 같이 : 하지만 람다 전환이 q1가 발생합니다 모르겠어요 또는 가능성이 난에 노력

1열

1답변

오토 마 타 : 문맥 자유 문법 개발

아무에게도 문맥 자유 문법을 개발하는 데 관련된 생각 프로세스를 제공 할 수 있습니까? 나는 0의 특정 숫자와 1의 특정 숫자가있는 언어가 주어졌지만 0의 숫자는 1의 숫자와 같지 않다. 그러나 0은 처음에는 1이됩니다 (즉, 일이 더 직선이되어야합니다). 따라서 허용되는 문자열은 0000111 또는 01111111입니다. 나는 직접적인 답이나 그 답을 전

6열

1답변

정장 문맥 무료 문법

공식적인 문맥 자유 문법은 다음과 같은 언어를 생성 할 수있는 방법 : {ai bjck | i != j or j != k} 내가 제작 다음했지만 그것을 이해할 수 없다 : S->AX | YC unequal b’s c’s or a’s b’s A-> aA | e 0 or more A’s C -> cC |e 0

0열

1답변

Google 알리미와 같이 키워드 수량이 많은 곳에서 전체 텍스트 검색 알고리즘을 설계하는 방법은 무엇입니까?

Google 알리미와 매우 유사한 것을 구축 중입니다. 당신은 그것이 무엇인지 알 수없는 경우, 새로운 텍스트 기사의 수천, 블로그 게시물 유입 매일 각 사용자는 자신이 원하는 것을 좋아하는 "키워드"의 목록을 가지고, 다음 시나리오를 고려에 백만 키워드 우리는 특정 키워드가 일치하는 경우 각 사용자를 통지 모든 키워드 을 찾는 모든 기사/블로그 게시물을

-1열

1답변

는

집합 = {A, B} 및 L7 "는 A로 시작 AB로 끝나는 모든 단어"L7은 a로 정의 될 수 주어진다 (a + b) * B "+"의 의미는 무엇입니까? 그리고 이 문제를 해결하는 방법? 여기 +

0열

1답변

결정 성 유한 수용체는 문자열의 끝에서 시작하여 시작쪽으로 이동할 수 있습니까?

그렇다면 어떻게 이것을 그래프로 그립니까? 당신은 당신의 시작 상태에 어떤 라벨을 붙이시겠습니까? 그래프를 오른쪽에서 왼쪽으로 움직이는 것으로 그릴 것입니까?