본문 바로가기

책벌레와 벌레 그 사이 어딘가/개념쌓기68

[개념쌓기] 오토마타 - 3 유한 오토마타의 구성 M=(Q,∑,q0,F,δ) 유한 오토마타는 위 5가지 항목으로 구성된다. Q Q는 유한 오토마타가 가진 상태의 집합이다. 상태의 개수는 유한하므로, Q의 원소 개수도 유한하다. 보기의 예시로 유한 오토마톤은, off와 on 두가지 상태가 Q의 원소에 해당한다 ∑ ∑는 입력으로 주어지는 알파벳이다. 위의 유한 오토마타의 경우, push라는 입력만이 존재하며 알파벳은 push이다. q0 q0은 시작 상태를 의미하며, 유한 오토마타는 항상 시작 시, 어떤 상태에서 시작할지 표기되어 있다. 화살표의 도착 상태가 유한 오토마톤의 시작 상태를 나타낸다. F F는 마지막 상태(final states)를 의미한다. 입력이 끝난 후, FA의 마지막 상태에 있다면 그 문자열은 받아들여진다 판단한다. .. 2024. 1. 20.

[개념쌓기] 오토마타 - 2 ✔ 형식 언어의 요소와 연산 1️⃣ 형식 언어 : 실제 사람이 사용하는 모호한 자연어와 달리, 정해진 형식대로 구성하여 오토마타가 인식할 수 있는 인공적인 언어 2️⃣ 심볼 (Symbol) : 어떤 언어를 이루는 가장 기본적인 단위 혹은 기호 : 어떤 언어에 사용되는 기호들 ex) 한국어의 심볼 : ㄱ,ㄴ,ㄷ // ㅏ, ㅑ, ㅓ, ㅕ 영어의 심볼 : a, b, c.... 3️⃣알파벳 (Alphabet) : 심볼의 비어있지 않은, 유한한 집합 어떤 언어의 알파벳은 1개 이상 유한한 심볼을 포함해야 한다. 한국어의 알파벳인 한글은 자모음 40개로(표준 발음법 기준) 알파벳의 정의에 부합한다. 영어의 알파벳도 마찬가지로 26개로 알파벳의 정의에 부합한다. 어떤 알파벳의 심볼 집합을 표현하기 위해 이처럼 표기한.. 2024. 1. 15.

[개념쌓기] 오토마타 - 1 요즘 귀감이 되고 있는 분과 얘기를 나누다보니, 무엇을 하고 싶은 지에 대한 얘기가 나왔다. 이야기가 흘러흘러 가다보니, 기술동향에 대해 얘기를 하게 되고 어쩌구 저쩌구 하다보니 오토마타에 대해서는 알고 있는지에 대한 물음이 왔다. 영화 '크리에이터' 나 게임 "니어 오토마타"를 유튜버들이 한다고 하는 것에서만 들어봤지. 이것에 대해 궁금증을 가진 적이 없었다. 문득 그래서 이게 뭐지 라는 생각이 들었다. 이분이 현재 종사하시는 분야는 다르신데, 에 대한 정보가 엄청나셔서 쪼메 므싯어 보였다. 🔔오토마타 이론(Automata Theory) : 계산 능력이 있는 추상 기계와 그 기계를 통해 풀 수 있는 문제들을 연구하는 컴퓨터 과학의 분야 : 추상적인 연산 장치(오토마톤)가 계산할 수 있는 것과 그렇지 않.. 2024. 1. 3.

[개념쌓기] 메타데이터(Metadata)란? 종종 듣는 얘기가 있다, 좋다 그러면 그냥 하면 되지. 뭘 그렇게 찾아보냐고. 단점이 부각됐을 때 발생하는 사이드 이펙트에 대한 것은 둘째로 친다해도 제대로 모르고 달려들면 장점도 제대로 활용하지 못하기 때문이다. 아무튼, 최근 들어 데이터 관련 내용들을 많이 보다보니 특정 데이터를 다루려면 함수나 데이터 사용 방식은 이해가 됐는데, 그럼 어떻게? 라는 궁금증이 생겼다. 많이 언급되어 익숙하면서도 어색한 메타데이터에 대해 알아보고자 한다. 🔔 Metadata : 데이터를 위한 데이터(속성 정보) 많은 블로그나 웹서칭을 통해 나오는 해석은 '데이터에 관한 구조화된 데이터', '다른 데이터를 설명해 주는 데이터'이다. 윗 설명에 대한 이해는 'Meta' 라는 단어의 의미를 통해 확인할 수 있다. Meta는 .. 2023. 12. 7.

[개념쌓기] CAN & ETH CAN (Controller Area Network) 장점: 대역폭 효율성: CAN은 작은 규모의 네트워크에서 대역폭을 효율적으로 사용할 수 있다. 실시간 통신 환경에서 주로 사용된다. 더 낮은 전력 소비 : CAN은 전력 소비가 적은 이점을 가진다. 이는 자동차 및 기타 임베디드 시스템에서 유용하다. 신뢰성과 안정성: CAN은 신뢰성이 높고 안정적인 통신을 제공하며, 오류 감지 및 복구 메커니즘이 내장되어 있다. 단점: 제한된 대역폭: CAN은 대역폭이 상대적으로 낮아 대량의 데이터를 높은 속도로 전송하는 데는 적합하지 않는다. 제한된 전송 거리: CAN은 주로 차량 내부 또는 작은 규모의 네트워크에서 사용되므로 전송 거리가 제한된다. 제한된 표준 데이터 속도: CAN은 일반적으로 높은 데이터 전송 속.. 2023. 11. 28.

[개념쌓기] 데이터 직렬화(Serialization) 콜백 함수를 쪼개던 중, sqlite3 format형태의 저장으로 인해 직렬화는 수행하되 변환은 하지 않는다고.. 뭔소린가 싶어서 sqlite3 format부터 찾아봤다. sqlite3 format : SQLite DB의 파일 형식 및 내부 구조를 가리킨다. 경량의 내장형 DB로 많은 응용 프로그램 및 플랫폼에서 사용되며, 데이터를 저장 관리하기 위한 파일 형식 B-트리 구조, 페이지, 마스터 페이지 등이 있지만 메인 내용이 아니기에 넘기겠다. 현재 진행중인 것이 결국은 Serialization과 Deserialzation이 수월하게 가능해야하는 부분이라 어떤 경우에 필요한지 찾아보게 됐다. 코드 자체만 보면 돌아가는 것은 이해가 되는데, 왜 이렇게 해야되는지에 대한 물음이 가시지를 않았다.. 직렬화의 .. 2023. 10. 26.

[개념 쌓기] Horizontal Sync & Vertical Sync 이래저래 공부를 할 이유가 생겨 자료를 취합하다보니, 머릿속에는 어느 정도 정리는 됐는데 나중에 다시 봤을 때 되뇌이려면 ppt보다는 블로깅이 나을 것 같아서 포스팅 하게 됐다. 겸사겸사 포스팅도 채우고 ^^ 메인으로 알아보려고 한 것이, Video Timing의 구성이다. 일반적으로 VGA connector는 다음과 같이 5가지 데이터 신호로 구성된다. 1. Red 2. Green 3. Blue 4. Horizontal Sync(수평 동기화) 5. Vertical Sync(수직 동기화) 아래 보이는 Figure 1에서 처음 신호 3개(Red, Green, Blue)는 픽셀 데이터를 전달하는 아날로그 신호이다.나머지 두 신호인 h-sync 와 v-sync는 모니터가 픽셀 데이터를 올바르게 표시하도록 필요.. 2023. 10. 11.

이전 1 2 3 4 ··· 10 다음

티스토리툴바