728x90 nfa examples1 [Automata] NFA Examples NFA Examples 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Regular Expression 아래와 같은 예제가 있다고 가정해보자. # Example 1 (|a(|a ⋓ b|)*|) 우선 Regular expression을 간단하게 분석해본다. a와 b라는 변수가 존재하고 o, *, U 등이 해당 RE에 있는 걸 알 수 있다. 다음으로 Regular expression을 NFA로 만들어주기 위해서는 우선적으로 Tree stru.. 2022. 3. 8. 이전 1 다음 728x90
