티스토리 뷰

카테고리 없음

[Automata] 간단한 CFG와 Normal Form

SweetDev 2021. 11. 27. 21:06

기존 포스트에서 살펴본 top-down방식 CFG는 시간복잡도가 너무 높았다. 

이번에는 훨씬 낮춰볼 예정이다. 

 

유용한 치환 규칙

 

쓸모없는 생성규칙 제거하기

 

 

저작자표시
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/10   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함