
오토마타 이론 쉽게 이해하기: DFA NFA와 형식 문법 기준
이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 …
더 읽기프로그래밍 카테고리에서는 HTML, CSS, JavaScript, React, Next.js를 비롯한 다양한 개발 지식과 실무 구현 방법을 정리합니다. 기초 문법부터 UI 구현, API 연동, 상태 관리, 성능 최적화, 트러블슈팅까지 실제 작업에 바로 적용할 수 있는 내용을 쉽고 체계적으로 다룹니다.

이 글에서 정리하는 내용 이 글에서는 오토마타 이론의 큰 흐름을 따라 유한 오토마타, 문자열 수락, 마르코프 연쇄, 형식 문법, 촘스키 계층을 한 번에 정리합니다. 상태 그래프를 읽는 법과 문자열 판별 방식, 문법이 언어를 생성하는 구조까지 연결해서 이해할 수 있도록 …
더 읽기
이 글에서 정리하는 내용 저는 이 글에서 정수론의 핵심 흐름을 한 번에 정리해보겠습니다. 약수와 배수, 최대공약수, 유클리드 호제법, 모듈로 합동, 소수와 소인수분해, 페르마의 작은 정리, 나머지 거듭제곱 알고리즘, RSA 암호까지 하나의 연결된 흐름으로 이해할 수 있…
더 읽기
이 글에서 정리하는 내용 경우의 수를 세는 가장 기본적인 법칙부터 순열, 조합, 이항정리, 확률, 조건부확률, 점화식, 비둘기집 원리까지 한 흐름으로 정리합니다. 공식을 따로 외우기보다 어떤 문제에서 어떤 기준으로 개념을 골라야 하는지 이해하는 데 초점을 맞춥니다. …
더 읽기
행렬을 함수 관계와 연결해 이해하려면 이산수학 함수 단사·전사 개념도 함께 참고하면 좋습니다. 먼저 잡을 기준 행렬은 계산 공식부터 붙잡으면 금방 어렵게 느껴집니다. 먼저 행과 열을 읽고, 원소의 위치를 찾고, 크기를 확인하는 순…
더 읽기
이 글에서 정리하는 내용 이번 글에서는 그래프 이론 10강의 핵심인 평면 그래프, 4색 정리, 오일러 트레일과 오일러 투어, 해밀턴 경로와 해밀턴 사이클, 가중 그래프와 최단경로 문제를 한 번에 정리합니다. 특히 오일러는 모든 변을 기준으로 보고, 해밀턴은 모든 꼭지점…
더 읽기
이 글에서 정리하는 내용 저는 그래프 이론 9강에서 처음 헷갈리기 쉬운 용어, 워크·트레일·경로의 차이, 완전 그래프·이분 그래프·정규 그래프의 판별 기준, 그리고 발생 행렬·인접 행렬·인접 리스트 표현 방법까지 한 흐름으로 정리하겠습니다. 이 글을 끝까지 읽으면 그래…
더 읽기
명제 논리의 조건명제와 진리표 흐름이 헷갈린다면 이산수학 명제 논리 조건명제를 함께 읽으면 좋습니다. 이 글에서 정리하는 내용 이 글에서는 부울대수를 처음 공부할 때 가장 헷갈리는 논리게이트, 진리표, 부울식, 기본법칙, 보수, 간소화 흐름을 한 번에 연결해서 정리…
더 읽기
함수를 관계의 특수한 형태로 이해하려면 이산수학 관계 동치관계를 함께 보면 흐름이 자연스럽습니다. 이 글에서 정리하는 내용 함수 단원은 처음부터 기호와 용어를 한꺼번에 외우려 하면 어렵게 느껴집니다. 이 글은 함수를 “입력 하나가 출력 하나로 정해지는 규칙”으로 먼…
더 읽기
관계를 함수 개념으로 확장해 보려면 이산수학 함수 단사 전사 글을 함께 읽어보면 좋습니다. 이 글에서 정리하는 내용 관계 단원은 처음부터 기호가 많이 나와서 어렵게 느껴지기 쉽습니다. 이 글은 관계를 어려운 공식이 아니라 “두 원…
더 읽기
트리 구조를 그래프의 특수한 형태로 보려면 이산수학 그래프 이론 기초를 함께 정리하면 좋습니다. 이 글에서 정리하는 내용 트리의 정의와 기본 용어부터 트리 표현 방법, 이진 트리의 종류, 높이와 노드 수 공식, 이진 탐색 트리의 검색 원리, 최소 신장 트리와 크루스…
더 읽기