본문 바로가기
숨터
가볍게 읽는 공간
전체
베스트
최근
← github 게시판
[%] 정규식 축소하는 거랑 dfa 최소화랑 별 관련 없음
SPJ추종자(223.33)
2021-03-12 18:41
추천 0
dfa를 최소화해봤자 그걸 정규식으로 바꾸면 더 커져버림.
물론 가장 짧은 정규식을 찾는 알고리즘이 있음.
근데 내가 알고 있는 알고리즘은 너무 느려서 쓸 수 없음.
댓글 3
black7375(220.70)
2021-03-12 18:57
답글
ㅈㅅ ...
SPJ추종자(223.33)
2021-03-12 18:57
답글
dfa 최소화가 상태를 줄이는거라 가능하다고 알고 있었는데 아니었나보넹. ㅋㅋ 새로 알면 좋은거지.
black7375(220.70)
2021-03-12 18:59
다른 게시글
티몬 이맥스! 강력한혜택!
[2]
[%]
대딩2(183.90)
|
21.03.12
추천 0
정규식 정신병 걸리겠네
[25]
[%]
익명(175.201)
|
21.03.12
추천 1
군대에서 웹 개발하는쪽에 있엇었다.
[15]
[%]
익명(106.101)
|
21.03.12
추천 0
zsh 플러그인 추천좀
[8]
[%]
익명(59.13)
|
21.03.12
추천 0
이맥스 이거 익숙해지면 편한거맞냐?
[4]
[%]
익명(118.235)
|
21.03.12
추천 0
쿠버네티스 툴 추천해줌 (ksniff)
[3]
[%]
익명(220.117)
|
21.03.12
추천 0
우분투 쓰는데 시스템 시간이 갑자기 9일전이 될수가 있나?
[9]
[%]
익명(220.117)
|
21.03.12
추천 0
러스트 structopt 개편하네
[2]
[%]
익명(221.151)
|
21.03.12
추천 0
Port sniffer 가 뭐하는 건가요?
[7]
[%]
익명(118.40)
|
21.03.12
추천 0
유데미 스위프트 강의 추천 해주라 ㅎ..
[1]
[%]
익명(106.101)
|
21.03.12
추천 0
더보기
검색
제목+내용
제목
내용
글쓴이
댓글
검색
목록으로
↑
ㅈㅅ ...
dfa 최소화가 상태를 줄이는거라 가능하다고 알고 있었는데 아니었나보넹. ㅋㅋ 새로 알면 좋은거지.