• 북마크
타입문넷

질문게시판

[컴퓨터_인터넷] 도..도저히모르겠습니다.. Pushdown Automata

본문

다음 CFG(Context Free Grammar)에 대한 NPDA(Nonderministic pushdown Automaton)를 정의하라.

S→aAA

A→bS|aS|a


...가 문제입니다만... 이걸 어떻게 풀어라는건지 도통 답이 안보이네요.


아니. 수업때는 이런 풀이는 안했잖습니까 교수님.


왜 레포트로 난이도가 이렇게 미칠듯이 올라가는데요?


레포트를 내일까지 내야하는데.. 이거만 줄창 5시간 잡고 있습니다. 오토마타 아시는 분.. 도와주세요. ;;

  • 1.2Kbytes
0
로그인 후 추천 또는 비추천하실 수 있습니다.
profile_image
포인트 100
경험치 11,938
[레벨 15] - 진행률 96%
가입일 :
2005-05-14 07:55:18 (7167일째)

최신글이 없습니다.

최신글이 없습니다.

댓글목록 0

등록된 댓글이 없습니다.
전체 15 건 - 1 페이지
제목
아르딘 1,553 0 2017.09.22
아르딘 1,472 0 2016.07.21
아르딘 3,280 0 2015.05.21
아르딘 3,492 0 2015.05.19
아르딘 5,219 0 2015.03.13
아르딘 13,425 0 2014.08.16
아르딘 15,142 0 2014.04.15
아르딘 3,994 0 2011.05.01
아르딘 3,998 0 2010.05.31
아르딘 3,784 0 2009.04.15
아르딘 2,734 0 2008.07.14
아르딘 2,986 0 2008.07.09
아르딘 3,403 0 2007.11.21
아르딘 2,834 0 2007.10.11
아르딘 8,313 0 2007.06.01