[TIL] 2022-05-10

오늘 공부한 내용

• CCM 개발
• 계산이론 수업
• 논리회로 수업

 

 

 

---

 

💭느낀 점 & 배운 점

• 정규언어를 정규문법, 정규표현, 유한 오토마타(nfa, dfa)로 표현할 수 있으며, 이들 사이의 변환방법을 배웠다. 한가지 궁금했던 점은 nfa->정규문법->정규표현 으로 바꾸는 것이 nfa에서 procedure:nfa-to-rex보다 더 쉽고 간결해 보였는데, procedure:nfa-to-dfa를 굳이 사용하는 이유가 있을 까 하는 의문점이었다.
• 순서회로에서 상태를 저장하는 것을 전이 그래프를 사용하여 표현하였는데, 필요한 플립플롭의 수는 상태의 개수를 보고 결정된다는 것이 기억에 남는다. (정확히는 복습해봐야 알겠지만..)

 

 

---

 

 

🔥내일 공부할 내용

• 확통 수업 & 복습
• 자료구조 과제
• 계산이론 복습 마무리
• 논리회로 복습
• 컴프 복습
• 프로브주니어 앱 개발 시작

 

 

 

🔥언젠가..

• 유니온&파인드 알고리즘 공부하기
• 이펙티브 자바 34
• 빅엔디안 & 리틀엔디안 정리하기

 

 

---

 

 

오늘 공부한 내용 포스팅

https://ttl-blog.tistory.com/636?category=926966 

[계산이론] - 정규 문법(regular grammer)