Production Rule생성 규칙 · Production Rule
「조건(LHS)이 작업 메모리의 사실과 맞으면 행동(RHS)을 실행한다」는 형태로 지식 한 조각을 적는 규칙이며, 추론 엔진이 맞는 규칙 가운데 하나를 골라 실행하는 주기를 되풀이한다.
1요약
- Production Rule 은 기호주의 AI 에서 지식을 적는 가장 작은 단위로, Post(1943)의 재작성 규칙에서 나왔고 LHS(조건) ⇒ RHS(행동) 한 쌍 위에서 전문가 시스템 · 업무 규칙 엔진 · W3C RIF-PRD(2013) 교환 형식이 돈다.
- 규칙은 적힌 순서가 아니라 갈등 해소로 실행 순서가 정해져, 같은 사실 하나에 규칙 여럿이 맞을 때 기준이 없으면 결과 순서가 흔들린다 — CLIPS 6.4.2 의 기본 전략 depth 에서는 같은 사실로 함께 활성된 규칙끼리의 순서가 임의다(CLIPS 5.3절 c).
- 「규칙이 기대와 다르게 돈다」는 매칭 · 갈등 해소 · 실행 세 단계로 가른다 — 규칙이 아예 갈등 집합에 오르지 않았는가, 올랐지만 다른 인스턴스에 밀렸는가, 실행한 행동이 새 사실을 만들어 같은 규칙을 다시 불렀는가다.
2등장 배경
1943년 Post 는 기호열을 정해진 규칙으로 바꿔 쓰는 체계를 일반 계산 장치로 제안했다(Post 1943). Davis · King 은 1975년 개관에서 이 체계를 규칙 · 데이터베이스 · 해석기 세 요소로 정리하고, 규칙 하나를 「조건이 맞으면 행동」이라는 조건문으로, 규칙 실행의 사슬을 연달은 modus ponens 로 보았다(Davis · King 1975 2절).
규칙이 많아지자 두 가지가 문제였다. 어느 규칙을 먼저 실행할지는 규칙 순서 · 데이터 순서 · 구체성 · 우선 관계 · 최근성 다섯 기준이 나왔고(Davis · King 1975 6.3절), 주기마다 모든 규칙을 모든 사실과 다시 비교하는 비용은 1982년 Forgy 의 Rete 가 이전 주기의 부분 일치를 저장해 바뀐 사실만 다시 맞추는 방식으로 줄였다(Forgy 1982 · Doorenbos 1995 2.1절).
IT 맥락에서 Production Rule 은 규칙 기반 시스템의 지식 단위다 — 업무 규칙 엔진은 할인 · 심사 · 배송 판정을 코드 밖 규칙 묶음으로 두고, OMG PRR 1.0(2009년 12월)과 W3C RIF-PRD Second Edition(2013년 2월)이 그 규칙을 도구 사이에서 주고받는 형식을 정했다. 전문가 시스템은 이 규칙 위에 설명 기능 · 지식 획득을 더한 전체이고, 형식 언어 이론의 생성 규칙(S → A B A)은 같은 재작성 규칙에서 나온 같은 이름이다(Davis · King 1975 2.1절).
3쉽게 이해하기 — 식당 주방의 메모 벽
동네 식당 주방장 민호의 벽에는 「주문 수량이 남은 재료보다 많으면 장보기 쪽지를 붙인다」 같은 메모가 줄지어 붙어 있다. 홀 직원이 주문표를 게시판에 꽂으면 꽂은 시각 도장이 찍히고, 민호는 게시판을 보며 들어맞는 메모를 모두 골라낸다. 여럿이 맞으면 가장 최근 주문표에 걸린 메모부터, 그것도 같으면 더 자세한 메모부터 따르고, 이미 한 번 처리한 메모와 주문표의 짝에는 처리 완료 표시를 해 다시 하지 않는다. 메모대로 하면 게시판에 새 쪽지가 붙고, 그 쪽지가 다른 메모를 깨운다.
그림 1 · 주문표가 꽂히면 시각 도장이 찍히고, 주방장은 메모 벽과 게시판을 맞춰 본 뒤 하나를 골라 실행하며 그 결과가 다시 게시판에 붙는다.
그림 2 · 메모 한 장의 두 조건에 같은 품목 ㉠ 이 들어가야 맞는다 — 실제로는 변수 ?i 가 두 패턴에서 같은 값으로 묶일 때만 LHS 가 참이 되고 RHS 가 새 사실을 만든다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 메모 한 장 | Production Rule | LHS 조건 요소가 모두 맞으면 RHS 행동을 실행 |
| 주문 게시판 | 작업 메모리 | 지금 참인 사실(WME)을 담음 · 모든 규칙이 함께 봄 |
| 시각 도장 | time tag | 사실이 들어올 때마다 늘어나는 번호 · 최근성 판정에 씀 |
| 메모 맞춰 보기 | 매칭(Rete) | 규칙과 사실의 짝(인스턴스)을 찾아 갈등 집합을 만듦 |
| 하나 고르기 | 갈등 해소 | 굴절 → 최근성 → 구체성 순으로 인스턴스 하나를 고름 |
| 완료 표시 | 굴절(refraction) | 이미 실행한 같은 인스턴스를 다시 고르지 않음 |
| 새 쪽지 | RHS 행동 | assert · retract · modify 로 작업 메모리를 바꾸고 다음 주기를 엶 |
⚠ 비유가 맞지 않는 곳: 민호는 게시판 전체를 다시 훑지만 Rete 는 바뀐 사실만 다시 맞춘다. 또 쪽지를 고쳐 붙이는 modify 는 새 도장이 찍힌 새 사실이 되므로, 완료 표시가 있어도 같은 메모가 다시 맞을 수 있다.
4구조 — 규칙 메모리 · 작업 메모리 · 추론 엔진
Production System 은 규칙을 담는 규칙 메모리, 사실을 담는 작업 메모리, 둘을 맞춰 하나를 실행하는 추론 엔진으로 나뉜다(Davis · King 1975 2절). 추론 엔진 안에서는 매칭이 갈등 집합을 만들고, 갈등 해소가 그 가운데 인스턴스 하나를 고르며, 실행이 RHS 로 작업 메모리를 바꾼다.
그림 3 · 추론 엔진은 매칭 → 갈등 집합 → 갈등 해소 → 실행을 한 주기로 돌고, 실행 결과가 작업 메모리를 바꾸면 매칭은 그 변경분만 다시 맞춘다.
| 요소 | 역할 | 값 · 근거 |
|---|---|---|
| LHS | 조건 요소(패턴) 묶음 · 모두 맞아야 참 | 변수는 두 패턴에서 같은 값일 때만 맞음(Doorenbos 1995 2.1절) |
| RHS | 작업 메모리를 바꾸는 행동 | Assert · Retract · Modify · Execute(W3C RIF-PRD 3.1.1) |
| 작업 메모리 요소 | 사실 하나(WME) | 들어올 때마다 늘어나는 time tag(CLIPS 5.3.5절) |
| 인스턴스 | 규칙 하나 + 맞은 사실 묶음 | 같은 규칙도 사실 묶음마다 다른 인스턴스 |
| 갈등 해소 | 인스턴스 하나를 고름 | 굴절 → 우선순위 → 최근성 → 임의(W3C RIF-PRD 4.2.5) |
| Rete | 매칭 결과를 주기 사이에 저장 | 상수 시험 = 알파 · 변수 결합 시험 = 베타(Doorenbos 1995 2.1절) |
Rete 는 사실 사이 변경이 작을 때 이득이 크다 — 매 주기 작업 메모리 대부분이 바뀌면 저장해 둔 부분 일치가 쓸모없어진다(Doorenbos 1995 2.1절).
5동작 — 주문 처리 규칙 네 개의 실행
설명용 가정 값으로 만든 주문 처리 규칙 R1 ~ R4 를 CLIPS 6.4.2 의 lex 전략(OPS5 LEX 계승 · 5.3.5절)과 굴절대로 따라간다. R1 = 금액 100,000원 이상이면 배송비 0(구체성 1) · R2 = 금액 100,000원 이상이고 골드 회원이면 할인 5 %(구체성 2) · R3 = 주문 수량이 재고보다 많으면 보충 요청(그림 2) · R4 = 보충 요청이 있으면 발주다.
- 사실 입력 — W1 주문(120,000원 · 골드) · W2 재고(A 3개) · W3 주문 항목(A 5개)이 time tag 1 · 2 · 3 으로 들어온다.
- 매칭 — 갈등 집합 = R1{1} · R2{1} · R3{3, 2} 세 인스턴스다(괄호 = 맞은 사실의 time tag 내림차순).
- 주기 1 — 가장 큰 tag 3 을 가진 R3 이 먼저 놓여 실행되고(최근성), W4 보충 요청(A 부족 2)이 tag 4 로 더해진다.
- 주기 2 — 실행한 R3{3, 2}는 굴절로 빠지고, 새로 활성된 R4{4}가 실행되어 W5 발주(A 2개)가 tag 5 로 더해진다.
- 주기 3 — R1{1} · R2{1}은 tag 가 같아 최근성으로 갈리지 않고, 구체성 2 인 R2 가 1 인 R1 보다 먼저 실행되어 W6 할인 5 %가 더해진다(CLIPS 5.3.5절).
- 주기 4 — 남은 R1 이 실행되어 W7 배송비 0 이 더해진다.
- 정지 — 갈등 집합이 비어 멈추고, 발화는 R3 · R4 · R2 · R1 4번이며 작업 메모리는 W1 ~ W7 이 된다.
그림 4 · 사실 W1 ~ W3 에서 시작한 네 번의 발화가 W4 ~ W7 을 차례로 만들고, 새로 생긴 사실이 다음 주기의 첫 순서를 가져간다.
그림 5 · 같은 갈등 해소 기준이 주기 1 에서는 최근성으로, 주기 3 에서는 구체성으로 승부를 가른다 — 앞 기준에서 동점일 때만 다음 기준이 쓰인다.
🔑 갈등 해소 기준은 점수를 더하지 않고 차례로 동점만 넘기므로, 새 사실 하나(최근성)가 더 자세한 규칙(구체성)보다 먼저 이긴다.
같은 규칙을 반대 방향으로도 쓴다. LHS 를 사실에 맞춰 결론을 늘려 가면 전방 연쇄이고, 목표에 맞는 RHS 를 가진 규칙을 찾아 그 LHS 를 하위 목표로 내려가면 후방 연쇄다(Davis · King 1975 6.3절) — 사례에서 「발주가 필요한가」를 목표로 두면 R4 → R3 → W3 · W2 확인 순으로 내려간다. CLIPS 기본 전략 depth 에서는 R1 · R2 처럼 같은 사실로 함께 활성된 규칙의 순서가 임의이므로, 구체성으로 가르려면 (set-strategy lex) 처럼 전략을 정해 둔다(CLIPS 5.3절).
6비교 — 결정 표 · 논리 프로그래밍 · 절차 코드 · 머신러닝 모델
| 방식 | 지식 형태 | 실행 순서를 정하는 것 | 지식을 더할 때 | 잘 맞는 일 |
|---|---|---|---|---|
| Production Rule | LHS ⇒ RHS 규칙 묶음 · 작업 메모리 | 갈등 해소 전략 · 사실 변경 | 규칙 한 개 추가 · 순서는 전략이 다시 정함 | 사실이 계속 바뀌며 여러 판정이 이어지는 업무 · 구성 |
| 결정 표 | 조건 조합마다 행동 하나 | 표의 한 칸을 찾음(한 번 판정) | 조건 열이 늘면 칸이 곱으로 늘어남 | 조건 수가 적고 한 번에 끝나는 판정 |
| 논리 프로그래밍(Horn 절) | 결론 ← 조건들 | 목표에서 시작하는 해 찾기(후방) | 절 하나 추가 · 사실을 바꾸는 행동은 없음 | 질의 · 증명 · 관계 검색 |
| 절차 코드(if 문) | 분기 · 반복 | 프로그래머가 적은 제어 흐름 | 분기 위치를 찾아 고침 | 순서가 고정된 처리 |
| 머신러닝 모델 | 학습한 파라미터 | 한 번의 계산(추론) | 표본을 모아 다시 학습 | 규칙으로 적기 어려운 패턴 판정 |
분석판정이 한 번에 끝나면 결정 표, 결론을 질의로 찾으면 논리 프로그래밍, 사실이 실행 중에 계속 바뀌며 판정이 이어지면 Production Rule 을 고른다. 근거는 표의 「실행 순서」 열 — Production System 은 주기마다 작업 메모리 전체로 다음 규칙을 다시 고르므로 환경 변화에 바로 반응하지만, 그 대가로 재평가 계산이 든다(Davis · King 1975 2.3절).
7실무 진단 — 규칙이 기대와 다르게 돌 때
분석먼저 (matches <규칙>) 로 규칙이 갈등 집합에 올랐는지(매칭)를 보고, 올랐다면 (agenda) 로 앞선 인스턴스를(갈등 해소), 마지막에 (watch facts) 로 RHS 가 만든 사실을(실행) 본다. 매칭에 실패한 규칙은 갈등 해소 설정을 바꿔도 발화하지 않으므로, 순서를 뒤집으면 전략만 바꾸다 시간을 쓴다(CLIPS 13.6.4절).
| # | 증상 | 의심 원인 | 단계 | 확인 명령(CLIPS) | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 기대한 규칙이 끝내 발화하지 않음 | 두 패턴의 변수 값이 다름(품목 이름 대소문자 · 형식) | 매칭 | (matches <규칙>) | 패턴별 일치는 있는데 부분 일치가 없으면 변수 결합 실패(CLIPS 13.6.4절) |
| 2 | 사실 하나 추가 뒤 처리 순서가 뒤바뀜 | 최근성이 구체성보다 먼저 쓰임 | 갈등 해소 | (agenda) · (get-strategy) | lex 는 time tag 비교 → 개수 → 구체성 순(CLIPS 5.3.5절) |
| 3 | 같은 규칙 R1 · R2 순서가 실행마다 다름 | depth 전략에서 같은 사실로 함께 활성 | 갈등 해소 | (get-strategy) | 앞 기준으로 못 정하면 임의 순서(CLIPS 5.3절 c) |
| 4 | modify 뒤 같은 규칙이 다시 발화 | 고친 사실이 새 time tag 로 들어와 새 인스턴스가 됨 | 실행 | (watch facts) · (watch rules) | Modify = 값 철회 뒤 다시 추가(W3C RIF-PRD 3.1.1) · 굴절은 같은 인스턴스만 막음(4.2.5) |
| 5 | 사실이 늘수록 주기가 느려짐 | 주기마다 사실 대부분이 바뀜 | 매칭 | (watch activations) · 주기당 변경 사실 수 | Rete 는 변경이 작은 시스템용(Doorenbos 1995 2.1절) |
8시험 대비
www.q-net.or.kr시험에서는 LHS · RHS · 작업 메모리 · 추론 엔진의 구성을 쓰는 정의 · 특징형, 그리고 같은 규칙 묶음이 전방 연쇄와 후방 연쇄로 어떻게 다르게 실행되는지를 쓰는 동작 · 절차 설명형이 나올 수 있다. 정의형이라도 갈등 해소 기준 하나를 실제 인스턴스로 보이면 다른 답안과 갈린다.
- 개요 — 정의(LHS ⇒ RHS) · 기원(Post 1943 재작성 규칙) · if 문과의 차이(작업 메모리 전체로 다음 규칙을 고름)
- 구성 — 그림 3 구조(규칙 메모리 · 작업 메모리 · 추론 엔진) + 요소 표(인스턴스 · time tag · RHS 동작 넷)
- 인식-행동 주기 — 그림 4 사례(W1 ~ W7 · 발화 R3 · R4 · R2 · R1 4번)
- 갈등 해소 — 그림 5 굴절 · 최근성 · 구체성(주기 1 = 최근성 · 주기 3 = 구체성) · RIF-PRD 4.2.5 순서
- 전방 · 후방 연쇄 — 같은 R3 · R4 를 사실에서(결론 늘리기) · 목표에서(하위 목표 내려가기) · 쓰임(구성 · 진단)
- 한계와 쓰임 — Rete 상태 저장의 전제 · 규칙 사이 숨은 순서 의존 · 업무 규칙 엔진 · OMG PRR · RIF-PRD
꼭 쓸 키워드
LHSRHS작업 메모리인식-행동 주기갈등 집합굴절최근성구체성Rete전방 연쇄후방 연쇄
다른 답안과 차이를 내는 한 가지는 그림 5 처럼 같은 기준 목록이 주기마다 다른 기준에서 승부가 난다는 것을 인스턴스 time tag 로 보이는 것이다.
9오해와 사실
- 오해Production Rule 은 프로그래밍 언어의 if 문과 같다.사실if 문은 제어 흐름이 그 줄에 올 때만 평가되지만, Production System 은 주기마다 작업 메모리 전체를 보고 맞는 규칙을 모두 후보로 올린다(Davis · King 1975 2.3절).
- 오해굴절이 있으면 같은 규칙이 되풀이 발화하지 않는다.사실굴절은 이미 실행한 «같은 인스턴스»만 빼므로, RHS 가 modify 로 사실을 고치면 새 사실과 새 인스턴스가 생겨 다시 발화한다(W3C RIF-PRD 3.1.1 · 4.2.5).
- 오해형식 문법의 생성 규칙과 AI 의 Production Rule 은 뿌리가 다르다.사실둘 다 재작성 규칙이며, 같은 문법 규칙을 LHS 로 맞추면 문자열 생성기, RHS 로 맞추면 인식기가 된다(Davis · King 1975 2.1절).
10핵심 정리
| 구분 | 맡는 일 | 단위 · 형태 | 대표 값 | 근거 | 흔한 실패 |
|---|---|---|---|---|---|
| LHS | 사실과 맞춰 볼 조건 | 조건 요소(패턴) · 변수 | R3 조건 요소 2개 | Doorenbos 1995 2.1 | 변수 결합 실패 |
| RHS | 작업 메모리 바꾸기 | Assert · Retract · Modify · Execute | R3 → W4 | RIF-PRD 3.1.1 | modify 되풀이 발화 |
| 작업 메모리 | 지금 참인 사실 | WME + time tag | W1 ~ W7 | CLIPS 5.3.5 | 지난 사실이 남음 |
| 갈등 집합 | 이번 주기 후보 | 인스턴스(규칙 + 사실 묶음) | R1{1} · R2{1} · R3{3, 2} | Davis · King 6.3 | 기대한 인스턴스가 없음 |
| 갈등 해소 | 하나를 고름 | 굴절 → 최근성 → 구체성 | 주기 3 구체성 2 › 1 | RIF-PRD 4.2.5 · CLIPS 5.3 | 기본 전략의 임의 순서 |
| Rete | 매칭 결과 저장 | 알파 · 베타 메모리 | 변경 사실만 다시 맞춤 | Forgy 1982 | 변경이 크면 이득 없음 |
| 추론 방향 | 사실 → 결론 · 목표 → 하위 목표 | 전방 연쇄 · 후방 연쇄 | R4 → R3 → W3 · W2 | Davis · King 6.3 | 방향과 문제가 안 맞음 |
11참고 문헌
- 먼저 볼 문헌
- ★ An Overview of Production Systems (Stanford AI Lab Memo AIM-271 · STAN-CS-75-524) — 규칙 · 데이터베이스 · 해석기 세 요소와 인식-행동 주기 · 갈등 해소 기준 다섯을 원전으로 볼 때
- ★ RIF Production Rule Dialect (Second Edition) · W3C Recommendation 5 February 2013 — Assert · Retract · Modify 동작(3.1.1)과 굴절 · 우선순위 · 최근성 갈등 해소(4.2.5)의 표준 정의를 볼 때
- ★ CLIPS Reference Manual Volume I Basic Programming Guide Version 6.4.2 — LEX · MEA · simplicity 전략(5.3.3 ~ 5.3.6)과 구체성 계산법을 따라 해 볼 때
- ★ Production Matching for Large Learning Systems (CMU-CS-95-113 · Ph.D. Thesis) — Rete 의 알파 · 베타 메모리와 상태 저장 · 노드 공유(2.1절)를 그림으로 볼 때
- 본문 근거
- Production Rule Representation (PRR) Version 1.0 — OMG · 2009-12 ·
www.omg.org/spec/PRR/· 확인 2026-11-12 - Rete: A fast algorithm for the many pattern/many object pattern match problem (Artificial Intelligence 19(1) 17-37) — Elsevier · 1982-09 ·
doi.org/10.1016/0004-3702(82)90020-0· 확인 2026-11-12 - Formal Reductions of the General Combinatorial Decision Problem (American Journal of Mathematics 65(2) 197) — Johns Hopkins University Press · 1943-04 ·
doi.org/10.2307/2371809· 확인 2026-11-12