0
DFA D이 유효한 DFA라고 가정합니다. 이것이 초기 상태에서 최종 상태의 도달 가능성에 대해 무엇을 의미합니까? 나는이 가정 수 :모든 최종 상태는 DFA의 시작 상태에서 도달 할 수 있습니까?
$ \ 델타^* (q_0, w) = f를 \ 시그마 $에서 $ \ w $ 및 $ F \에서 F $
A
답변
1
아니, 당신은 할 수 없습니다 이것을 가정하십시오. 시작 상태에서 도달 할 수없는 상태 인 DFA의 정의와 완벽하게 일치합니다. 할 수있는 일은 DFA로 시작하여 DFA의 언어를 변경하지 않고 시작 상태에서 도달 할 수있는 상태로 필터링하는 것입니다. 단, 도움이된다고 생각되는 경우 DFA의 언어를 변경하지 않아도됩니다.
희망이 도움이됩니다.
관련 문제
- 1. iPhone과 마찬가지로 NSAnimation을 "현재 상태에서 시작"할 수 있습니까?
- 2. 어떻게 하드 드라이브의 모든 파티션에 도달 할 수 있습니까? C#
- 3. 서버가 클라이언트에 직접 도달 할 수 있습니까?
- 4. 개체의 요소에 어떻게 도달 할 수 있습니까?
- 5. DFA의 노드를 저장할 데이터 구조
- 6. 왜 자바 최종 변수 보여주는 도달 명세서
- 7. 레일 : 최종 사용자가보기를 편집 할 수 있습니까?
- 8. java의 최종 필드를 동기화 할 수 있습니까?
- 9. StateMachineStateTracker 인스턴스를로드 할 수 없습니다. 아마도 도달 범위 WF의 최종 상태
- 10. 최종 정적은 변경할 수 있습니까?
- 11. 두 DFA의 결합을 어떻게 구성합니까?
- 12. 최소값이 아닌 DFA의 성능 특성
- 13. 거리에 도달 할 때까지 위치 업데이트를 중지 할 수 있습니까?
- 14. 옥타브의 시작 : 단계 : 최종 루프
- 15. Jenkins가 Sonarqube에 도달 할 수 없습니다.
- 16. 최종 수정자가 목록에 지정된 상태에서 Java 라인 아래에있는 것은 무엇입니까?
- 17. CodedUITests : ClassInitialize의 일부 requierements에 도달 할 수 없을 때 테스트 실행을 취소 할 수 있습니까?
- 18. CSS 3에서 최종 세미콜론을 생략 할 수 있습니까?
- 19. 이상하게 도달 할 수 없지만 컴파일 할 수 있습니다. 코드
- 20. ES가 컬에서 도달 할 수 있지만 Marvel/Sense에서 도달 할 수없는 경우
- 21. 어떻게이 메소드가 재귀를 끝내고 최대 값에 도달 할 수 있습니까?
- 22. while 루프의 변수에 아무런 문제없이 도달 할 수 있습니까? (bash에서)
- 23. 어떻게 안드로이드에서 wifi 직접 활동에 도달 할 수 있습니까?
- 24. 어떻게 ajax 메서드에서 textBox 값에 도달 할 수 있습니까?
- 25. 시작 함수없이 javafx를 빌드 할 수 있습니까?
- 26. 시작 시간에로드보기를 어떻게 추가 할 수 있습니까?
- 27. pickerview를 시작 위치로 재설정 할 수 있습니까?
- 28. 내 OnClickListener를 함수 내에서 내 (최종) 버튼에 도달 할 수 없습니다
- 29. C# 클래스 요소에 도달 할 수 없습니다.
- 30. 컨트롤러에서 ActionResult에 도달 할 수 없습니다.