automata

-1열

1답변

왜 ArrayIndexOutOfBoundsException 2 오류가 발생하는지 이해하지 못합니다.

1D에서 셀룰러 자동 입력 기능을 수행하는 프로그램을 만들려고합니다. 이를 위해 한 줄에서 3 개의 변수를 읽어야합니다. 변수 중 하나 인 "L"은 "currentGeneration"의 배열 길이를 결정합니다. 그러나 ArrayIndexOut ... 오류가 발생합니다. 나는 배열 인덱스가 있으므로이 개 값을 저장하는 배열을 저장합니다 0에서 시작하기 때문에

1열

1답변

Lex와 Yacc를 사용하는 계산기

lex와 Yacc에서 간단한 산술 계산기를 만들 수 있습니까? 예, 계속 진행하기 전에 이해해야 할 개념/방법을 등록하십시오.

-3열

1답변

자동 입력란에 2 pdf (2 스택)의 가운데 문자 찾기

중간에 A이있는 모든 단어의 중급 A을 허용하는 2PDA를 그립니다. 또한 논리를 설명하십시오.

0열

1답변

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

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

2열

1답변

{a, b, c} 알파벳으로 DFA 작성

알파벳 {a, b, c}에 DFA를 작성하여 세 개의 연속 된 문자로 된 모든 문자열 세트를 허용합니다. 나는 다른 방법을 많이 시도 AAA, BBB, CCC, abbb, caaac, ccbbbcc, aaabbbc을 ... 그리고 더 우아한 방법이 있는지 궁금 해서요 거대한 그림입니다 : 는 그래서 받아 들일 수 이거하고 있니?

0열

1답변

튜링 머신 (Turing Machine) : 두 개의 숫자로 이루어진 모드를 취 하시겠습니까?

mod (3,7) = 3 및 mod (7,3) = 1과 같이 두 개의 음수가 아닌 숫자를 입력하고 mod 연산을 수행하는 튜링 기계를 설계하십시오. TM의 입력과 출력에 대한 가정과 형식을 명확하게 지정하십시오.

0열

1답변

오토 마토라 정규 표현

나는이 숙제를 가지고있다. Which pair of regular expressions are equivalent? a) (ab)* and a*b* b) r(rr)* and (rr)*r c) r+ and r*r d) (b) and (c) 답변은 (d)입니다. 나는 (b)과 (c)도 해답이되어야한다고 생각한다. 누군가 나를 위해 이것을 분명히 할

0열

1답변

언어에서 문맥 자유 문법으로 이동

주어진 언어 K = {e^h f^i | 2h> i> h} 문맥 자유 문법을 생성해야합니다. 내가 만든 몇 가지 제작 규칙은 다음과 같습니다. S -> eeTfff 및 T -> eTff | ε n = m + 1 인 경우에만 작동하지만 2h> i> h의 모든 조합에 대해 규칙을 생성하는 방법을 알지 못합니다.

1열

1답변

오토 마 튜링

누군가 단계별로 질문을 설명해 주시겠습니까? Σ는 유한 집합이라고 가정하고 L1, L2 및 L3는 Σ 허용 가능한 서브셋 튜링 것을^* 다음 특성을 만족한다 : ∪ L1 L2 L3 = Σ ∪^* 단계; L1 ∩ L2 = L2 ∩ L3 = L3 ∩ L1 = ∅. L1, L2 및 L3 모두 모두 재귀 적이어야 함을 보여줍니다.

1열

1답변

세 가지 상태를 가진 프로세스를 두 상태로 매핑하는 방법은 무엇입니까?

다음과 같이 시퀀스에서 High, Medium, Low 세 가지 상태로 실행되는 장치가 있다고 가정 해 봅시다. LLLLLLMMMHHHHHHHHHHHHHHHMMMLLLLLLL는 지금, 내가 입력 전원을 제어 할 수 있도록, 높고 낮은 두 가지 상태의 시퀀스에이 세 가지 상태를 매핑 할. LLLLLLHHHHHHHHHHHHHHHHHHHHHLLLLLLLL 내가