본문 바로가기
728x90

Pop3

[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.
[Example Codes] stack.emplace(), stack.empty(), stack.top(), stack.pop() stack.emplace(), stack.empty(), stack.top(), stack.pop() // whoIsHoo // C++에 빠지다 #include #include using namespace std; int main() { stack hooStack; int i, j = 6, k; k = (j*j) + 1; for (int i = 1; i < k; i++) { hooStack.emplace(i); } while (!hooStack.empty()) { cout 2020. 5. 5.
stack functions(stack.push(), stack.top(), stack.pop()) 이전 stack 포스트 stack(스택)이란? [Example Codes] stack.push(), stack.top(), stack.pop() [Example Codes] stack.push(), stack.top(), stack.pop() stack.push(), stack.top(), stack.pop() // whoIsHOO // C++에 빠지다 #include #include using namespace std; int main() { stack hooStack; for (int i = 0; i < 10; i++) { hooStack.. whoishoo.tistory.com stack stack은 LIFO(Last in First Out) 형식을 가지고 있는 데이터 저장 방식입니다. stack은.. 2020. 5. 3.
728x90