질문에 따라 푸시 다운 오토 마톤은 최종 상태가 0 일 수 있습니까?푸시 다운 오토 마타의 최종 상태가 0 일 수 있습니까?
3
A
답변
3
예! PDA에는 여러 가지 다른 정의가 있지만 일반적으로 PDA에는 PDA의 모든 상태 집합의 하위 집합이어야하는 수락 상태 집합이 있다고 정의되어 있습니다. 빈 세트는 유효한 세트이므로 PDA가 반드시 받아 들여야 할 필요는 없습니다. 이것은 문맥이없는 것으로 알려진 빈 언어 용 PDA를 만드는 것이 가능합니다.
희망이 도움이됩니다.
0
어떤 형태의 푸시 다운 자동 장치는 입력 끝에서 빈 스택으로 정지하여 수락합니다. 이 양식의 경우 최종 상태는 없습니다.
관련 문제
- 1. 푸시 다운 오토 마톤
- 2. 푸시 다운 오토 마타
- 3. 컴퓨터 과학에서 유한 오토 마타의 응용
- 4. 트랜지션 다이어그램과 유한 오토 마타의 차이점
- 5. 이 경우 푸시 다운 오토 마톤이 유용할까요?
- 6. 비 결정적 푸시 다운 오토 마톤을위한 시뮬레이터
- 7. NFA에는 필연적으로 최종 상태가 있습니까?
- 8. C#에서 푸시 다운 오토 마톤은 어떻게 구현합니까?
- 9. C (DPDA)에서 결정 론적 푸시 다운 오토 마톤 컴파일
- 10. 유한 오토마타, 푸시 다운 오토 마타 및 튜링 머신 예제
- 11. Cpu 클럭 주파수는 0 일 수 있습니까?
- 12. 대기열 오토마타는 모든 푸시 다운 오토 마타를 시뮬레이션 할 수 있습니까?
- 13. 상태가 0 일 때 대기열의 모든 메시지를 버리십시오.
- 14. Game Maker - 건강 상태가 0 일 때 인스턴스 생성
- 15. 건강 상태가 0 일 때 어떻게 내 게임 오버를 호출합니까?
- 16. 이해 푸시 다운 오토마타
- 17. 결정 론적 푸시 다운 오토 마트의 힘을 가지며 더 이상 사용할 수없는 프로그래밍 언어가 있습니까?
- 18. 로그인 상태가 top.link 일 때
- 19. 오토 마톤 정규 표현식 {0 + 1} *
- 20. 푸시 다운 오토 마톤 (a^x b a^y c a^x + y)
- 21. AVAssetWriter startSessionAtSourceTime : 상태가 0 일 때 메서드를 호출 할 수 없습니다.
- 22. 문자열 길이가 0 일 수 없습니다.
- 23. sfWidgetFormDate - 앞으로 40 일, 과거 0 일
- 24. 힙에있는 오브젝트의 실제 주소가 0 일 수 있습니까?
- 25. 방화범이 끌려 그물 탭의 '수신'값이 0 일 수 있습니까?
- 26. Google 크롬 탭 ID가 0 일 수 있습니까?
- 27. 배열 키는 0 바이트가 포함 된 문자열 일 수 있습니까?
- 28. m3u8 재생 목록의 바이트 범위는 길이가 0 일 수 있습니까?
- 29. paypal 반복 지불 시험 사용 기간이 0 일 수 있습니까?
- 30. 값이 0 일 때 뷰를 어떻게 디자인 할 수 있습니까?