finite-automata

1열

1답변

필자는 유한 오토 마톤을위한 변환을 효율적으로 인코딩하는 방법에 대해 생각해 왔으며 또한 빠른 검색 시간을 보장합니다. 나에게 좋은 생각이 들었다면, int 당 비트 단위로 전환 심볼을 1 또는 0으로 효율적으로 인코딩하기 위해 상태 당 최대 32 개의 출력 전환이 있음을 알고 있다면 예제 int를 사용하는 것이 좋습니다. 그래서 T 타입 (예 : 문자열)

0열

1답변

다음 언어와 일치하는 정규 표현식을 구성하십시오.

강의가 끝날 때 내 교수가 생각한 운동을하고 있습니다. 문제는 특정 언어 정의가 지정된 DFA를 구성하는 것입니다. DFA를 작성하기 전에 먼저 언어 정의를 정규 표현식으로 변환해야합니다. 제공된 알파벳 이진 {0, 1} 언어 정의는 매우 약식 : 길이 3의 모든 서브 스트링으로서 갖는 이진 스트링의 세트를 정의 언어 적어도 제로 하나 그래서이 정의와 일치

-1열

1답변

유한 오토마타

: 모든 문자열의 집합을 같은 하나의 수는 짝수과 0의 수는 3

0열

1답변

FA는이 질문은 웨인 고다드 (질문 1.17)에 의해 계산의 이론을 소개 제 1 장 연습에서 직접 3

의 배수이다. 처음에는 입력에서 0의 수가 짝수임을 확인하기위한 두 개의 개별 DFA를 만드는 것을 고려했습니다. 입력에서 1의 수가 3으로 나눌 수 있도록하기 위해 또 다른 두 DFA를 하나의 언어로 결합했습니다. 내가 생각했던 것보다 어려운 일이 될 수 있습니다. 나는 누군가가 올바른 방향으로 나를 가리킬 수 있다면 매우 감사 할 것입니다. 나는 우리가

0열

1답변

Ardens Lemma가이 제품입니까? | 유한 자동 데이터

귀하의 도움이 필요합니다. 나는이 같은이 질문을 얻고 나는 대답를 볼 때이 잘 Ardens 보조 정리가 있어야합니다이 같이 볼 때? 난 선생님이 왜 처음 E1을 제거한 다음 E2를 제거했는지, 왜 E2가 E1이 아닌지 궁금한가요? 두번째 질문 : NFA를 먼저 DFA로 변환 한 다음 Ardens 보조 정리로 변환해야합니까?

1열

2답변

최소값이 아닌 DFA의 성능 특성

DFA를 최소화하기위한 알고리즘 성능에 대해 많이 기록되었습니다. 그것은 내가 찾고있는 것이 아니기 때문에 나의 Google-fu를 좌절시키는 것이다. 최소가 아닌 DFA의 성능 특성에 대해 일반적으로 말할 수 있습니까? 내 직관은 최소가 아닌 DFA의 실행 시간은 입력 길이와 관련하여 여전히 O (n)입니다. 최소화는 상태의 수 및 저장 요구 사항에만 영

-2열

1답변

DFA를 사용하여 커피 기계를 표현하는 방법은 무엇입니까?

결정론적인 유한 오토 마타를 사용하여 커피 기계를 표현하는 방법을 알고 싶습니까? 저는이 일을하기 위해 많은 노력을했습니다. 자연수와 일대일로 대응시켜 각 프로세스를 하나의 세트로 표현했습니다. 그러나 DFA를 사용하여 표현하는 방법을 여전히 알지 못합니다.

1열

1답변

파일에있는 단어 만 허용하는 NFA를 생성하는 방법을 알려주시겠습니까?

어떤 문서가 주어지면 문서에있는 단어 만 허용하는 NFA를 생성 할 수 있기를 원합니다. 기본적으로 모든 문서에서 NFA를 동적으로 생성 할 수있는 함수를 작성하려고합니다. 이미 기존 알고리즘이 있습니까?

1열

1답변

다중 패턴 매치 알고리즘

로그가 많으며 모든 레코드에 URL이 있습니다. 그리고 로그를 필터링하기 위해 약 2000 개 이상의 URL 패턴이 있습니다. 일부 패턴은 캡처 할 수있는 그룹이있는 정규 패턴입니다. 나는 url과 일치하는 패턴을 얻고, 가능한 경우 캡처 된 그룹을 얻고 싶다. 거기에 자바 lib이 나를 도울 수있다. 또는 내 문제를 해결할 수있는 알고리즘. 또는 내 문제

0열

1답변

가중치를 적용한 유한 오토 마톤을 어떻게 얻을 수 있습니까?

1.이 오토마타 (비 차단 및 가중치)를 얻을 수 있습니까? 2. 간단한 예제를보고 싶습니다.