무한언어를 문법을 통해 유한하게 표현 가능하고, 생성규칙이란 개념을 통해 다시 형식적으로 문법을 정의 가능하고, 그러한 생성규칙에 적용되는 제약을 통해 문법을 구분하며, 인식기가 있어 스트링을 입력 받고 참 혹은 거짓을 출력함으로서 그 중 참으로 출력 된 스트링을 모아 그것이 언어라 할 수도 있고, 오토마타가 어떻게 그러한 인식기로서 기능할 수 있으며, 오토마타는 어떻게 동치이지만 다른 형태의 다른 오토마타로 변환 될 수 있는지... 별 생각 없이 신청한 강의인데 진심 찍먹하는 것 만으로도 엄청난거 같음. ㄹㅇ 쩌는거 같음. 이제 겨우 4주인데 벌써 머리가 폭발하는거 같음. 와 진짜 이런게 있었다니, 그리고 이런게 있다는걸 이제야 알았다니. 인생 낭비했구나.
[%] 와씨 형식언어와 오토마타 왜이리 재밌음
익명(203.250)
2022-03-24 19:12
추천 1
댓글 2
다른 게시글
-
구글 트렌드 ㅅㅂ 웹 크롤링 방지 걸어놓은건가 [3][질문] 익명(59.11) | 22.03.24추천 0
-
openpose 질문 [2][%] 익명(61.99) | 22.03.24추천 0
-
깃이랑 깃허브랑 다른거 아니냐?? [7][%] 익명(223.38) | 22.03.24추천 0
-
아르키메데스론[%] 익명(175.223) | 22.03.24추천 0
-
C++ 20의 세마포어 [4][정보] Sayori(arwen02) | 22.03.24추천 5
-
원래 개발책 따라치면 실행 제대로 안되는게 정상임? [12][%] 익명(218.39) | 22.03.24추천 0
-
진짜 승자는 돈 많이 받고 일 덜 하는 놈들인데 [5][%] 익명(223.39) | 22.03.24추천 0
-
신박한 포트번호 추천좀 [22][%] 익명(223.39) | 22.03.24추천 1
-
스프링부트 프로젝트로 스프링 쓰는 회사 지원ㄱㄴ? [5][%] 익명(218.39) | 22.03.24추천 0
-
근데 대부분 다들 앱쓰지않음? [10][%] 익명(223.38) | 22.03.24추천 0
halting problem 보면 바지 흥건해지겠노
논리학 배우러 가라 이기