저는 50 개의 상태가있는 큰 유한 상태 자동 장치가 있으며 각 상태에는 평균이 있습니다. 3-4 다른 상태로 전환합니다. 그래서 나는 "상태 패턴"이 이것에 적합하다고 생각하지 않는다. 이 FSM은 일부 협동 언어에 대한 철자 검사기 및 형태소 분석기 인 경향이 있습니다. Java에서 FSA/FSM을 구현하는 가장 좋은 방법은 무엇입니까? 아니면 오픈 소
나는 8 개의 입력 트랜스 듀서 중 어떤 것이 연결되었는지 알려주는 갤러리를위한 대화 형 설치를 설계하고 있습니다. 예를 들어 누군가 스트립 번호 1을 터치하면이를 감지 할 수 있습니다. 편의를 위해 {1}이라고 표기 해주십시오. 그들이 1과 2를 동시에 만지면, 나는 그 연결을 발견 할 수있을 것이고, 그것을 {1-2}라고 부르 자. 한 사람이 스트립 1
나는 간단한 예/아니오 fsm을 구현하기 위해 Ragel을 사용하려고합니다. 유감스럽게도 언어 사양은 약 1,000 개의 정규 표현식으로 구성되며 대다수에 * 연산자가 한 번 이상 표시됩니다. 따라서 가능한 국가의 수가 폭발하고 내 언어에 대한 fsm을 생성하는 것이 Ragel을 사용하는 것이 불가능 해 보입니다. 거기에 내가 필요로 할 수있는 도구가 있습
기본적으로 전환을 시작하기위한 대부분의 하드웨어 스위치 상태 변경을 수신하는 사용자 지정 구현 된 유한 상태 컴퓨터가 있지만 일부 기능은 사용자와의 통신이 필요합니다. 예를 들어 사용자는 반복할지 여부를 알려야합니다 저장 및 재설정 할 수 있습니다. 나는 그것을하는 방법에 대해 꽤 좋은 생각이있다 ... 나는 그 시점에 도달하면 이벤트를 발생시킬 수있다.
나는이 이론적 인 질문에 대한 답을 찾기 위해 고심하고있다. 심지어 프로그래밍상의 질문이 아니기 때문에 실제로 관련이 있다고 생각한다. 1000 개 이상의 정사각형을 가질 수없는 튜링 기계의 유형을 가정하십시오. 어떤 유형의 인식 가능한 언어 집합과 일반적인 인식 가능한 언어 집합 사이의 관계가 무엇입니까?