L에 대한 정규식 찾기 : (NA (w) -주의 (w)) 모드 3/= 0 나는 일반을 찾는 것에 대해 갈 수있는 방법 이 언어에 대한 표현? 나는 그것이로의 수 - 조식의 수는 그래서 3의 배수가 될 수 없음을 의미 이해 - b는 3,6,9,12 수없는 등 하지만 난 여전히입니다 정규 표현식에 넣는 데 문제가 있습니다. 먼저 DFA 또는 NFA로 만들려고했
특정 조건을 만족하는 노드를 찾는 것이 빠른 (로그)이되도록 유한 결정 성 오토 마톤의 노드를 저장하는 데이터 구조가 필요합니다. 문제의 조건은 다음과 같다 : 나는 노드 p를 가지고 있고, 나는 노드 q 같은 것을 찾을 수있다 : (p ∈ F ≡ q ∈ F) & (∀ a : a ∈ Σ : δ(p,a) = δ(q,a))합니다. 즉, p 및 q은 모두 fin
두 개의 개별 파일을 사용하는 대신 DFA (clickTag)와 DFP (clickTAG) 코드를 동일한 플래시 파일에 둘 수 있습니까? 아니면 코드가 서로 충돌합니까? 예 (AS2)의 경우 : 변수 이름은 대소 문자를 구분 ///DFP///
RedBtn.onRelease = function() {
getURL(clickTAG,"_blank");
}
정규 표현식이나 문자열을 입력하고 NFA와 DFA로 변환하는 알고리즘을 찾고 있습니다. 실제로는 다음과 같은 전환 테이블을 인쇄합니다. 해당 최종 DFA 나는 이미 알고리즘이나 C 또는 파이썬 라이브러리가 있는지 궁금해하고 있습니다. 사용하려는 알고리즘에 대한 제안이 있다면 구현할 수 있습니다. 감사합니다.
이 질문이 맞는지는 모르겠지만 분명히 물어봐야한다고 느꼈습니다. 나는 인터 넷과 StackOverflow 그 자체에 관한 많은 유익하고 유익한 질문을 보았습니다. 그러나 특정 규칙이나 패턴을 따르는 모든 질문이나 기사가 주제를 설명하는 것을 발견했습니다. 내 말은, NFA, DFA 또는 정규 표현식에 대한 질문이있을 때,이 주제의 정리/규칙 (계산 이론)을
최근에 지연 입력 DFA에 대한 논문 Algorithms to Accelerate Multiple Regular Expressions Matching for Deep Packet Inspection을 읽었습니다. 논문의 보조 정리 1에 따르면 DFA는 해당 지연 입력 DFA와 동일합니다. 그러나 아래의 카운터 예제를 고려하십시오. f (i, s)가 전환 함