2
저는 50 개의 상태가있는 큰 유한 상태 자동 장치가 있으며 각 상태에는 평균이 있습니다. 3-4 다른 상태로 전환합니다. 그래서 나는 "상태 패턴"이 이것에 적합하다고 생각하지 않는다. 이 FSM은 일부 협동 언어에 대한 철자 검사기 및 형태소 분석기 인 경향이 있습니다.Java에서 FSA/FSM을 구현하는 가장 좋은 방법은 무엇입니까?
Java에서 FSA/FSM을 구현하는 가장 좋은 방법은 무엇입니까? 아니면 오픈 소스 라이브러리를 사용해야합니까? 자연 언어는 예외적 인 경우가 아니기 때문에 이러한 상황을 유연하게 구현할 수있는 방법이 있습니까? 감독, 표시된 그래프로이를 구현하는 간단한 것처럼
감사
그 맞춤법 검사기가 아마도 fsm을 사용하는 대신 블룸 필터를 사용할 수 있습니다. 덧글을 주신 덕분에 – Emil
@emil. 정확성에 대한 단어를 검사 할뿐만 아니라 루트 및 접미어로 분석합니다. – hrzafer
@ hrzafer : [trie] (http://en.wikipedia.org/wiki/Trie)와 같은 좋은 데이터 구조가 될 것 같습니다. [google 검색] (http://www.google.co. in & search? hl = en & safe = off & q = trie + google & aq = f & aqi = & aql = & oq = & gs_rfai =) 트라이에 대한 좋은 구현을 제공합니다. – Emil