[%] DFA minimization

Hopcroft's algorithm 야매 설명

비추 멈춰~ ;ㅅ;

다믜(damhiya) 2022-04-01 19:49

답글

ㅠㅠㅠ

익명(123.248) 2022-04-01 20:20

무슨 말인지 전혀 모르겠는데, 이게 어떤 의의를 갖는지 설명해 주라.

익명(185.156) 2022-04-01 19:59

답글

DFA minimization 알고리즘이 어떤 원리로 작동하는지에 대한 대략적인 설명이랑, 이 알고리즘을 실제로 구현할 때 고려할 수 있는 간단한 최적화 방법 소개

다믜(damhiya) 2022-04-01 20:16

답글

발표용으로 만든거라 저것만 보기엔 좀 그렇긴 할듯..

다믜(damhiya) 2022-04-01 20:17

답글

이론 컴퓨터 과학의 세계는 너무 넓고 깊어….

익명(45.152) 2022-04-01 20:19

DFA가 뭐고

익명(203.251) 2022-04-01 20:17

답글

deterministic finite automaton. 토크나이저 같은거 만들때 씀

다믜(damhiya) 2022-04-01 20:21

해당 댓글은 삭제되었습니다.

해당 댓글은 삭제되었습니다. 2026-07-30 01:00

답글

아따시 학부생쟝인 데스

다믜(damhiya) 2022-04-01 21:13

dfa coloring이라 hopcraft랑 같은거냐? coloring은 존나 간단한데 저건 왤캐 복잡해보이지

익명(112.151) 2022-04-02 20:34

답글

아니구나 ㅇㅇ

익명(112.151) 2022-04-02 20:37

댓글 12