괜찮은 정규식 엔진에 대한 검색을 시작했습니다. 그것은이 페이지 Benchmark of Regex Libraries에 나를 착륙 시켰습니다. 나는 RE2을 사용하기로 결정했다. 왜냐하면 그것은이 목록에서 최고의 FSA 엔진으로 보이기 때문이다. 내 마지막 응용 프로그램은 C#의 WPF를 사용하여 작성됩니다. regex 라이브러리는 일괄 처리 모드에서 더 많
모든 상태를 입력으로 상태 세트로 사용하는 프로그램이 있습니다. 그리고 나서 취해진 다음 입력은 상태 집합 중 초기 상태이고 최종 상태 집합입니다. 다음은 내가 상태에서 취하는 전환 집합입니다. 예를 들어 :이 입력 수단에 하나 q0,1,q1 Q1에 Q0로부터의 전이가있다. 각 상태에 대해 전환이 입력됩니다. 여기 내가 무엇을 마주하고 있습니다. refre
정규 표현식이 주어졌으며 NFA와 DFA로 변환하고 싶습니다. 다음은 정규 표현식입니다. a (b | c) * a | 여기 NFA http://img148.imageshack.us/img148/4237/nfa.png 와 DFA 것 : AAC의 * B 그리고 나는 톰슨의 알고리즘을 사용하여 NFA이를 coverted DFA http://img9.imagesh
CS 클래스에 McNaughton-Yamada 알고리즘을 사용하여 DFA를 생성해야합니다. 문제는 알고리즘이 보충 자료이며 정확하게 무엇인지 명확하지 않다는 것입니다. RegEx가 지정된 DFA를 찾는 방법입니까, DFA plus를 최소화하는 방법입니까? 주제에 대한 정보를 찾을 수없는 것 같습니다. 클래스의 DFA가 우리의 book에 설명 된 '표시'최소
문자열을 건네 줄 때 "예"또는 "아니오"를 반환하는 원격 "에이전트"가 있습니다. 이 에이전트와 통신하는 것은 비용이 많이 드는 일이므로 긍정적이고 부정적인 피드백을받은 정규 표현식을 반복적으로 만들 수있는 라이브러리를 찾고 그 구조에 대해 지능적으로 알고 싶습니다. 이것은 내가 보내는 쪽에서 답을 캐쉬 할 수있게 해준다. 예를 들어 에이전트를 "양호"로
내 DFA를 최소화하기 위해 Brzozowski의 알고리즘을 구현하려고합니다. 다음과 같은 알고리즘이 있습니다. r()는 NFA와 D()의 반전이다 DFA = d(r(d(r(NFA))))
는 DFA에 NFA로 변환합니다. 그러나 나는 Google에서 검색하는 r()의 의미가 무엇인지 이해하지 못하고 많은 정보를 제공하지 않습니다. NFA의 r()은 누구
정규 표현식 목록을 허용하고이 정규 표현식을 각각의 해당 최종 상태로 인식 할 수있는 최소 DFA 사진을 만드는 도구가 있습니까? 다음과 같이 보일 것입니다 : http://i.imgur.com/Vxw9X.jpg 사진은 스탠포드 컴파일러 수업에서 가져온 것입니다. 아마도 교사 자신이 만든 것입니다. 이 FA는 파스칼 토큰의 하위 집합을 처리하고 번호 매기기
문자열과 무작위 시퀀스의 무제한 시퀀스가 있으며 우선 순위별로 많은 정규 표현식이 있습니다. 시퀀스의 각 문자열에 대해 일치하는 첫 번째 정규 표현식과 일치하는 하위 문자열을 찾아야합니다. 문자열은 매우 길지 않으므로 (< 1Kb) 정규 표현식의 수는 수백에서 수천까지 다양합니다. 이 작업을 효율적으로 수행 할 수있는 Java 도구를 찾고 있습니다. 기