DFA1 728x90 Automata NFS에서 DFA로 바꾸기 정규수식 -> NFA -> DFA -> Minimum State DFA 앞에서 언어의 문법을 표현하는 수학적 표현(수식)을 보았다. 마찬가지로 단어의 Pattern(무늬)를 표현하는 수식을 만들 수 있다. 이름하여 거창하게 Regular Expression!(정규/정식/표준 수식)이라고 부르지만 우린 용어에 관심이 없으니 무시하고, 그냥 단어 표현 수식이라고 한다. 이런 수식이 만능은 아니다. 괄호와 같이 앞뒤에 짝으로 나타나는 글자가 있는 경우는 표현할 수가 없다. 또한 If ~ then ~ else ~ 같은 것도 3개 단어가 짝을 이룬다. 이런 것은 표현할 수 없다. 이런 것을 처리하려면 기억 능력이 있어야 하지만, 정규식 수식으론 기억능력을 표현하기 어렵다.(^^) 그러니까 중첩이 되어 여러 번 나.. 2012. 6. 18. 이전 1 다음 728x90 728x90
