728x90 push down automaton1 [Automata] Push Down Automata(PDA) Push Down Automata(PDA) 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Push Down Automata 이전 포스트에서 RE(Regular Expression)으로 표현이 되지 않는 경우 CFG(Context Free Grammar)로 표현한다는 것을 알아보았다. CFG로 RE 표현이 안 되는 Language를 표현하지만 이를 DFA나 NFA에 적용할 수는 없다. 따라서 CFG를 Automaton으로 나타내기 위해서는.. 2022. 5. 8. 이전 1 다음 728x90
