4
교차 방법을 사용하여 두 개의 DFA를 결합하는 방법은 무엇입니까?DFA 교차로를 얻는 방법?
A
답변
2
형식적으로 설명 된 교차 제품 구성을 사용하십시오 (here).
기본적으로 각 제품의 상태 집합을 교차하여 각 컴퓨터의 상태 조합에 해당하는 메타 상태 목록을 가져옵니다. 이렇게하면 두 가지가 모두 수락되면 수락 할 병렬 평가를 수행 할 수 있습니다.
관련 문제
- 1. 질문과 DFA
- 2. DFA 최소화 Brzozowski 알고리즘
- 3. DFA 문자열 유효성 확인
- 4. 주어진 정규 표현식을 인식하는 DFA 사진 생성
- 5. MySQL은 UNION을 얻고, 교차로를 주문 하시겠습니까?
- 6. 주소에 가장 가까운 교차로를 찾는 방법이 있습니까?
- 7. 코드 적용 교차로를 찾는 도구는 무엇입니까?
- 8. 교차로를 기반으로 사각형 병합을보다 빠르게 수행 할 수 있습니다.
- 9. 출력을 얻는 방법?
- 10. 클래스 이름을 얻는 방법?
- 11. 홈 화면을 얻는 방법?
- 12. Dijit.Editor에서 가치를 얻는 방법?
- 13. 예상 URL을 얻는 방법
- 14. SKU 번호를 얻는 방법
- 15. Zend : Bootstrap.php에서보기를 얻는 방법?
- 16. pages.path를 얻는 방법
- 17. svg의 좌표를 얻는 방법?
- 18. LI의 부모를 얻는 방법
- 19. 로컬 IP를 얻는 방법?
- 20. NSStatusItem의 프레임을 얻는 방법
- 21. 일의 의존성을 얻는 방법?
- 22. Blippy가 데이터를 얻는 방법
- 23. Process.Start에서 로그를 얻는 방법
- 24. 일반 클래스를 얻는 방법
- 25. PostSharp : ILocationBinding을 얻는 방법
- 26. 부모 AppDomain을 얻는 방법?
- 27. 페이지 소스를 얻는 방법?
- 28. 역할이없는 사용자를 얻는 방법
- 29. 시스템을 얻는 방법 ioWait
- 30. 280slides.com 기능을 얻는 방법?
이 숙제가 있습니까? 그렇지 않으면 도서에서 정확한 철자법에 익숙하지 않지만 O (상태 전환) 시간에 실행 된 두 개의 DFA를 결합 할 수있는 프로그램이 생겼습니다. – Omnifarious
나는 [비슷한 질문] (http://stackoverflow.com/questions/7732815/calculate-if-two-infinite-regex-solution-sets-dont-intersect) [대답] (http : // stackoverflow. co.kr/a/7732923/188044)이이 질문에 도움이 될 것입니다. –
특히 EDIT : DFA가 L1 및 L2를 허용하면 DFA가 L1을 L2를 받아들이도록 만드는 방법을 설명합니다. – Patrick87