728x90 Finite State Automata2 [HOO's Q&A] FSM과 FSA의 차이가 무엇인가요? Q: FSM과 FSA의 차이가 무엇인가요? FSM이라고 불리는 Finite State Machine과 FSA라고 불리는 Finite State Automata에 대해서 헷갈리는 경우가 종종 있다. 비슷하면서도 FSM와 FSA는 방식에서 다소 차이가 있다. FSM과 FSA를 동일하다고 이야기하는 이유는 FSM 안에 FSA가 존재하기 때문이다. FSM이라고 불리는 방식은 한 가지 방식을 의미하는 게 아니다. 따라서 FSM 방식 안에 FSA라는 방식이 존재하다 보니 FSM == FSA라고 오해하는 경우가 종종 생기는데 그렇지는 않다. 우선 FSM은 전기 회로에 대한 설계를 위한 설계 방식에 해당하며 binary에 대한 이동 방식을 표현하는 사용된다. 그렇다 보니 상황에 따라 입력값이나 결괏값이 한 가지 이상이.. 2021. 7. 17. [Programming] Finite State Automata: FSA Examples Finite State Automata: FSA Examples #01 ∑={a,b} L={aab+a} ∑={a,b} L={aab+a} L(aaba) -> Yes L(aabbba) -> Yes L(aabbbba) -> Yes L(aabbb) -> No L(aabbbaa) -> No L(baaaa) -> No L(baa) -> No #02 ∑={a,b} L={a^xb^y | x,y > 0} ∑={a,b} L={a^xb^y | x,y > 0} L(aabb) -> Yes L(ab) -> Yes L(aabbb) -> Yes L(aaaaaabb) -> Yes L(bbbbb) -> No L(aaaaa) -> No L(abab) -> No L(baa) -> No #03 ∑={a,b} L={a(ba)*} ∑={a,b}.. 2021. 7. 15. 이전 1 다음 728x90
