티스토리 뷰

카테고리 없음

[Automata] 간단한 CFG와 Normal Form

SweetDev 2021. 11. 27. 21:06

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

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

 

유용한 치환 규칙

 

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

 

 

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