# 컴공

9개의 포스트
post-thumbnail

토이 프로젝트 기획 _ 카카오톡 챗봇

2020년은 코로나의 해로 참 힘든 학기를 맞이하고 있다.학교에 단 한번도 등교한적이 없이 무의미하게 한학기를 마무리하고있다.필자는 대학 학부 3학년 학생으로 올해 공익근무요원 입대를 앞두고있다.방학생활과 공익근무기간에 실행할 몇가지 토이프로젝트를 기획해보려고한다.Py

2020년 6월 2일
·
0개의 댓글
post-thumbnail

C언어 기초: 문자열 예제

이번 주에는 문자열(string)에 대해서 배웠다.C언어는 다른 언어 (자바, 파이썬)과는 달리 문자열을 처리하는 방식이 다르단다. 특히, 파이썬에서는 없는 strcpy(), strcmp() 등의 함수가 처음에 꽤 헷갈렸다.특히, 문자열을 처리할 때 한 문자열에서 단어

2020년 4월 26일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (6)

다음은 DFA와 NFA의 동치성에 대해서 공유하고자 한다.우선 필기부터 첨부한다.NFA와 DFA의 동치성에서 중요한 개념은, 어떤 언어(문법)에 대한 NFA가 있으면, 해당 NFA에 대한 DFA도 존재한다는 것이다. (반대도 마찬가지)DFA는 본질적으로 NFA의 한 제

2020년 4월 19일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (5)

유한 오토마타 마지막 게시글은 아니게 됐다. 아직 다룰 것이 조금 남아서 몇 개만 더 적어보려고 한다. 아래 필기 내용부터 공유하고자 한다. 여기서는 중요한 몇 가지만 짚고 넘어가고자 한다. 위 NFA를 보면 중요한게, 각 상태들 (qo,q1,q2)에서는 보이지는

2020년 4월 19일
·
0개의 댓글
post-thumbnail

개발자를 선택한 이유

개발자를 선택한 이유

2020년 4월 12일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (4)

유한 오토마타를 다루는 마지막 게시글이 될 것 같다. 유한 오토마타와 더불어 "정규 언어(Regular Language)에 대해서도 좀 다루었다. 아무래도 문제 풀이 위주의 게시글이 될 것 같다.첫 번째 문제다.001을 제외한 모든 문자열을 승인하라니, 처음에는 많이

2020년 4월 8일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (3)

이어서 유한 오토마타(3)이다. 조금만 더 있으면 DFA(Deterministic Finite Accepter)에 이어 NFA(Non-determininstic Finite Accepter)에 대해서도 배우게 된다. 우선 중간 정리가 조금 필요하다.1\. DFA는 다음

2020년 4월 8일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (2)

이어서 유한 오토마타다 (Finite Automata).dfa M 이 승인할 수 있는 Language 는 아래와 같다.L (M )={w ∈ Σ∗ : δ∗ (q0,w) ∈ F }dfa 가 승인하지 못한다면?L (M )={w ∈ Σ∗ : δ∗ (q0,w) /∈ F } .확

2020년 4월 5일
·
0개의 댓글
post-thumbnail

오토마타와 형식언어: 유한 오토마타 (Finite Automata) (1)

이번 학기에 오토마타와 형식언어(Automata & Formal Language) 라는 강의를 수강하게 되었다. 컴퓨터공학을 복수전공 하려면 정말 많은 추가 학점을 들어야 하는데, 그 중 오토마타와 형식언어라는 수업에 흥미가 생겨 시작하게 되었다." 공개적으로 학습 "

2020년 4월 5일
·
0개의 댓글