허용되는 DFA를 구성해야합니다. {w | w는 'aa'및 'aaa'를 제외한 단어입니다. 올바른 문자입니까? solution? 두꺼운 라인 상태가 종료 상태로 간주됩니다. 편집 SRY는 어떻게 든 두 개의 서로 다른 운동을 혼합. 수정 됨. 편집 2 다음은 수정 solution의 (?)!
Im 약간의 공부를하고 있는데,이 작은 비 결정적 알고리즘을 처리 할 때 약간 혼란 스럽습니다. 0 또는 1이 다시 리디렉션 될 것이므로 q1을 사용하여 브랜드로 분리된다는 것을 이해합니다. q2로 나가는 화살표는 1이지만 왜 q3으로 나뉘겠습니까? 나는 메신저 (0, 빈 문자열)를 잘못 읽은 것처럼 느낍니다. 어떤 설명도 훌륭합니다.
모든 상태를 입력으로 상태 세트로 사용하는 프로그램이 있습니다. 그리고 나서 취해진 다음 입력은 상태 집합 중 초기 상태이고 최종 상태 집합입니다. 다음은 내가 상태에서 취하는 전환 집합입니다. 예를 들어 :이 입력 수단에 하나 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
나는이 DFA을 최소화하기 위해 노력하고 있어요 : http://img145.imageshack.us/img145/3006/dfac.png 여기 내 최소화 DFA 것 : http://img195.imageshack.us/img195/4131/mdfa.png 내가 수정 있습니까? 감사합니다. P.S.- 숙제입니다. 우리는 숙제를 의논 할 수 있습니다. 나는
CS 클래스에 McNaughton-Yamada 알고리즘을 사용하여 DFA를 생성해야합니다. 문제는 알고리즘이 보충 자료이며 정확하게 무엇인지 명확하지 않다는 것입니다. RegEx가 지정된 DFA를 찾는 방법입니까, DFA plus를 최소화하는 방법입니까? 주제에 대한 정보를 찾을 수없는 것 같습니다. 클래스의 DFA가 우리의 book에 설명 된 '표시'최소
두 가지 상태로이 회로에 대한 밀리 머신을 그렸습니다. 그러나 무어 머신 상태 다이어그램을 그릴 수는 없지만이를 수행하는 방법을 모르겠습니다. 다음 회로는 : 회로는 하나의 바이너리 입력 X와 하나 개의 이진 출력 Y와 무어 머신이다. 출력 Y 은 가장 최근의 두 클럭 펄스에서 샘플링 된 X의 두 값에 따라 달라집니다. Y는 항상이 두 입력 값의 XOR 조