티스토리 뷰

카테고리 없음

[Automata] 간단한 CFG와 Normal Form

SweetDev 2021. 11. 27. 21:06

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

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

 

유용한 치환 규칙

 

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

 

 

저작자표시 (새창열림)
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/11   »
일 월 화 수 목 금 토
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
글 보관함