[%] ㅈㅅ S -> aSa | aa 였음

[익명(175.223)]

그래서 백트래킹으로하면 2의 n승만 추적하고 나머지는 에러나옴

- dc official App

[다믜(damhiya)]

저대로면 2n아님? 내가 잘 몰라서 그런가

[익명(175.223)]

ㅇㅇ aa+ 문장이 생성가능한데 - dc App

[익명(175.223)]

입력문장을 탑다운으로 파싱할때는 스테이트를 엣지로보고 순차적으로 백트래킹을 해야하는데 - dc App

[익명(175.223)]

중간상태까지만 보면 true라서 다음엣지 탐색을 안했는데 탐색해야 찾을 수 있는 aaaaaa같은 문장이 생김 - dc App

[익명(175.223)]

그래서 완탐해야되고 탑다운 오래걸린다 대강 그런얘기였음 - dc App

[다믜(damhiya)]

그냥 님 말을 이해를 못하겠네 ㅋㅋㅋㅋ 파서 언제 배우지

[기괴공학도(mecheng98)]

독학으로 공부해서 뭔 소린지 모르겠다 ㅇㅅㅇ... - dc App

[익명(175.223)]

사실 나도 잘 설명 못하겠음 엌ㅋㅋ 그냥 프로그램으로 백트래킹 재귀로 탐색할때 생긴 문제임 - dc App

[익명(175.223)]

지금은 잘 모르고 나중에 바텀업 파싱까지 다배우면 정리할겸 한번 설명해봄 - dc App

[기괴공학도(mecheng98)]

[Go자(megyo)]

근데 저것도 탑다운 안될것 같은데 터미널이 같은데요 - dc App

[익명(175.223)]

a 가 2 의 n승개인 문자열에 대해서만 파싱이 가능하고 나머지는 에러처리가 된다고 합니다 - dc App