KidCat

Finite Automata Accept, Reject, Target , Start state Regular Expression ( RE ) Transition Function DFA, NFA , Minimal DFA Sombrero Construction Finite Automata DFA ( Deterministic finite automata ) NFA ( Non Deterministic finite automata ) Draw DFA, NFA ( NFA -> DFA -> Minimal DFA ) Regular expression to NFA ( RE -> NFA ) Question Finite Automata ( 유한 오토마타 ) Finite automata - 간선이 alph..

Regular expression Regular expression ( 정규 표현 ) Regular expressions 은 언어를 표현하는 algebraic 방법이다. algebraic 은 대수적이란 뜻인데, 수학적 증명정도로 생각하면 될 것 같다. 우리는 이전에 Regular grammar 를 통해 Regular language 를 정의했다. 그렇다면 Regular grammar 를 통해 정의한 것과 Regular expression 을 통해 언어를 정의한 것을 다를까? 그렇지 않다. 그저 서로 다른 사람이 연구해서 정의를 한 것일뿐, grammar 를 통해서 표현 가능하다면 전부 expression 으로도 표현 가능하고, 둘이 같음은 증명되었다. 이에 대한 이론은 Kleene Theory 를 공부한..