finite-automata

    0

    1답변

    DFA를 루프로 시뮬레이션 할 수 있고 NFA를 재귀 적 방법으로 시뮬레이션 할 수 있다고 들었습니다. 나는 그것이 어떻게 작동하는지 이해하지 못한다. 아무도 내게 모범을 줄 수 있습니까?

    0

    1답변

    Finite State Machine 생성 및 시뮬레이션을위한 프레임 워크를 권장하십시오. Matlab의 Stateflow 패키지에 대해 알고 있지만 다른 좋은 선택이 있습니까? Matlab 만 있으면 안됩니다. 자바, R 또는 파이썬 프레임 워크도 괜찮습니다. 기본적으로 내가 할 노력하고 무엇 는 this article 덕분에 표시된 것처럼, 바이너리 시

    0

    2답변

    유한 자동화가 주어진 정규 표현식을 생성하는 프로그램을 작성하는 방법이나 c (선호)에있는 프로그램이있는 경우 누구라도 궁금합니다. 상황을 덜 복잡하게 만들려면 FA가 최소 형식이고 FA에 FinalState가 하나만 있고 StartState가 하나만 있다고 가정하고 상태 수를 약 4로 제한하고 싶습니다. 필자는 잠시 동안 생각해 봤는데, 가장 먼저해야 할

    2

    1답변

    필자는 항상 입력 앵커 (^)의 시작 부분이 FSA로 변환되었는지 궁금해했습니다. 줄 끝 ($)의 끝이 r/\n과 일치한다는 것을 알고 있습니다. 여기서 r은 일치하는 표현식입니다. 입력 앵커의 시작 부분은 어땠습니까? 내가 볼 수있는 유일한 해결책은 시작 조건을 사용하는 것입니다. 프로그램에서 어떻게 구현 될 수 있습니까? 그것뿐만 아니라 EOF 일치에

    1

    1답변

    나는 유한 오토마타, 푸시 다운 오토마타 및 튜링 머신 작업 예제 (수동으로 손으로 해결하기 위해)의 좋은 소스를 찾고 있습니다. 나는 주위를 검색했지만 특별한 것이 발견되지 않았으므로 누군가 좋은 예가 있는지 궁금해하고 있습니다. 미리 감사드립니다.

    1

    1답변

    1의 짝수와 0으로 끝나는 결정 집합 유한 오토마타를 생성해야합니다.이 집합에서 0을 문자열로 포함할까요? 어떻게해야합니까?

    2

    1답변

    나는 효율적인 방법이 필요하다. 몇몇 유한 오토마타를 그리기 위해서, 나는 단어 모양을 사용하려고했지만 매우 소모적이다. 나는 마우스 드로잉 (jgraph 또는 graphviz과 같은 자바가 아닌 유일한 방법)에 의해서만 다른 방법을 찾고 있습니다.는 편집 : 아무도 나를 대답하지 않기 때문에는 , 몇 가지 테스트 후 나는 가장 좋은 방법은 파워 포인트를

    0

    1답변

    DFA를 생성 할 수있는 프로그램을 작성했습니다. 그러나 DFA는 약간 부정확합니다. 즉, 때로는 올바른 문자열을 받아 들일 수없는 경우가 있습니다. 내 질문은 : 주어진 알고리즘을 DFAs가 올바른 문자열을 받아 들일 수 있도록 수정할 수 있습니까? 공식적으로 더 많은, 한다고 가정 DFA D 문자열 STR을 허용하지 않습니다. 알고리즘이 필요합니다. ,

    1

    1답변

    저는 개인 프로젝트를 코딩하는 일부 검색 기능을 위해 선형 시간에 DAWG를 직접 생성하는 함수 집합을 구현하려고합니다. 나는 this paper을 읽었는데, 이것은 DAWG의 아이디어를 상세히 묘사하고 심지어 선형 시간으로 의사 구성을위한 의사 코드를 제공합니다. 그러나 의사 코드를 따르면 내 눈에 트라이와 같은 구조가 생기는 것 같습니다. 특히 접미어가

    0

    2답변

    아케이드 스타일의 싸우는 게임에서 상대방을 위해 인공 지능을 제작해야합니다.이 게임은 치명적 곰뱃과 매우 유사합니다. 나는 컴퓨터에서 무작위 움직임을 사용하고 싶지 않지만, AI를 가지고 더 힘들어하고 싶다. 어디에서 자원을 찾을 수 있습니까? 이런 종류의 프로젝트 구현에 대해 알고 있습니까?