S->/ASBS/ε가 허용 다음과 같이하는 것입니다 AS : S-> aSbS->은 {ASBS} BS-> AA {ASBS} bSbS을 -> aaa {aSbS} bSbSbS 각 단계마다 모든 S를 바꿔야합니까? 예를 들어 두 개 중 하나를 바꿀 수 있습니까? 이것에서 : aSbS는 (규칙 S-> ε에 따라) aSb를 수행 할 수 있고, 같은 규칙으로 모든 S를
다음 언어의 규칙 성을 입증해야합니다 : {xy ∈ {a, b} * | | X | a = 2 | Y | b} 이는 xy 형식의 단어를 말하며, 여기서 서브 단어 x의 어커런스 수는 서브 단어 y에서 b의 어커런스 수의 두 배입니다. 나는 그것이 규칙적이라고 생각하지만 그것을 증명하는 방법을 모른다. 사전
MIDI 트랙과 오디오 트랙이 사용하는 SoundFont를 알고 있다면 이론적으로 오디오를 MIDI 컴포넌트로 되돌릴 수 있습니까? 그렇다면이 작업을 수행하는 가장 좋은 방법은 무엇입니까? 최종 목표는 오디오 (심지어 음성 샘플)를 MIDI로 인코딩하여 원래의 오디오를 BearFileConverter보다 MIDI 형식으로 재생할 수있게하는 것입니다. 그냥
기계 인식 언어 얼마나 A, 언어 기계 M1은 다음과 같이 기술된다 : A = {w | w는 문자 1이 0이고 문자 1이 0이고 문자 0이 기계 1에 허용되는 경우 을 포함합니다. 011은 사실 적어도 하나의 1을 포함하지만 0의 짝수는 마지막 1을 따르지 않습니다. 그런 다음 "0의 짝수가 마지막 1을 따르는 것이 틀리지 않습니까?"
최근에는 운영 체제 개념을 연구하면서 엄격한 변경을 배우게되었습니다. 우리는 다음과 같이 이동이 개 프로세스를 경쟁 조건의 가능성을 줄이고 처리하려면 : 프로세스 0 : While (TRUE) {
while (turn != 0); // wait
critical_section();
turn = 1;
noncritical_
이 숙제에 문제가 있습니다. 주된 혼란은 반례에 대한 근거를 밝히지 않은 데서 오는 것이라고 생각합니다. 하자 P1,. . . , Pn은 디스크에 저장된 프로그램입니다. 프로그램 Pi은 Si 메가 바이트의 저장소가 필요하며 디스크 용량은 D 메가 바이트입니다. D 저장의 메가 바이트의 합보다 작은 경우 의 (a)는 디스크에 개최 프로그램의 수를 극대화 할
내 데이터베이스에는 각 행이 엔티티를 나타내는 테이블이 있으며 동일한 엔티티가 여러 번 나타날 수 있지만 최신 항목 만 유효한 엔티티가있는 다른 테이블이 있습니다. 예를 들어, 각 행은 고객을 나타내며 동일한 고객이 여러 번 참조 될 수있는 customer_membership_status 테이블이 있지만 각 고객의 마지막 레코드 만 사용하는 것이 좋습니다.
참조 그래프 : 내가 그래프의 모든 모서리를 테스트하는 프로그램을 쓰고 있어요. 이 프로그램은 공통 노드를 공유하지 않는 경우에만 그래프의 가장자리를 병렬로 테스트 할 수 있습니다. 내 문제는 가능한 가장 효율적인 방법으로 가장자리를 테스트하지 않는 옵션이 있어야한다는 사실에서 비롯됩니다. 상기 그래프에 평행 에지들의 가장 효율적인 선택을 테스트하는 경우는
며칠 전에 인터뷰에서이 문제에 대해 질문을 받았으며 그 동안 해결 해 준 문제를 개선하고 싶습니다. 지금까지 이것이 내가 가진 것입니다. 더 효율적으로 만드는 방법을 모릅니다. 처음에는 다음과 같을 것입니다 : 1) i % 2 == 0 라인을 추가하면 시간이 절약됩니까? 2) 파이썬에서 % 연산자의 시간 복잡도는 얼마입니까? %를 사용하지 않고 숫자가 더