파이썬에서 fsm을 사용하는 시퀀스 인식

Question

파이썬에서 문자 시퀀스를 검색하는 가장 좋은 방법은 무엇입니까?

입력 시퀀스를 기반으로 fsm을 만드는 데 Tal yarkoni의 전환 패키지를 사용하려고합니다. 그렇다면 새로운 시퀀스 인식을 위해 생성 된 fsms를 사용하고 싶습니다. 생성 된 fsm을 시퀀스 번호가 포함 된 dict에 저장합니다.

사전의 모든 fsms는 입력 문자에 따라 전환해야합니다. 끝 상태에 도달하는 시퀀스는 필수 시퀀스이며 함수는 키를 반환해야합니다.

문제는 전환 fsm 모델에서 종료 상태의 개념이 없다는 것입니다. 전환 패키지를 사용하여이 작업을 수행 할 수 있습니까?

Answer 1

끝 상태의 개념은 없지만 각 fsm에서 'end'상태를 정의하고이를 확인하십시오 (git 추가 정보에서 '상태 확인'참조). 또는 '입력시'참조를 추가 할 수 있습니다 'end'상태가되고 그 함수는 'end'상태가 입력 될 때 호출됩니다.

이전에는 전환 장면을 보지 못했지만 매우 멋지게 보입니다. 다이어그램을 제작할 수있는 것을 좋아합니다.