AI › 인공지능 개요 › 기호주의 AI

Production Rule생성 규칙 · Production Rule

「조건(LHS)이 작업 메모리의 사실과 맞으면 행동(RHS)을 실행한다」는 형태로 지식 한 조각을 적는 규칙이며, 추론 엔진이 맞는 규칙 가운데 하나를 골라 실행하는 주기를 되풀이한다.

1요약

  1. Production Rule 은 기호주의 AI 에서 지식을 적는 가장 작은 단위로, Post(1943)의 재작성 규칙에서 나왔고 LHS(조건) ⇒ RHS(행동) 한 쌍 위에서 전문가 시스템 · 업무 규칙 엔진 · W3C RIF-PRD(2013) 교환 형식이 돈다.
  2. 규칙은 적힌 순서가 아니라 갈등 해소로 실행 순서가 정해져, 같은 사실 하나에 규칙 여럿이 맞을 때 기준이 없으면 결과 순서가 흔들린다 — CLIPS 6.4.2 의 기본 전략 depth 에서는 같은 사실로 함께 활성된 규칙끼리의 순서가 임의다(CLIPS 5.3절 c).
  3. 「규칙이 기대와 다르게 돈다」는 매칭 · 갈등 해소 · 실행 세 단계로 가른다 — 규칙이 아예 갈등 집합에 오르지 않았는가, 올랐지만 다른 인스턴스에 밀렸는가, 실행한 행동이 새 사실을 만들어 같은 규칙을 다시 불렀는가다.

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쉽게 이해하기 — 식당 주방의 메모 벽

동네 식당 주방장 민호의 벽에는 「주문 수량이 남은 재료보다 많으면 장보기 쪽지를 붙인다」 같은 메모가 줄지어 붙어 있다. 홀 직원이 주문표를 게시판에 꽂으면 꽂은 시각 도장이 찍히고, 민호는 게시판을 보며 들어맞는 메모를 모두 골라낸다. 여럿이 맞으면 가장 최근 주문표에 걸린 메모부터, 그것도 같으면 더 자세한 메모부터 따르고, 이미 한 번 처리한 메모와 주문표의 짝에는 처리 완료 표시를 해 다시 하지 않는다. 메모대로 하면 게시판에 새 쪽지가 붙고, 그 쪽지가 다른 메모를 깨운다.

식당 주방 Production System 홀 직원 주문을 받아 옴 사실 입력 주문 게시판 주문표 · 쪽지 작업 메모리 시각 도장 꽂힌 순서 번호 time tag 메모 벽 이러면 저렇게 Production Rule 주방장 민호 최근 · 자세한 것 먼저 추론 엔진 완료 표시 같은 짝은 다시 안 함 굴절 1 주문표 2 도장 3 맞춰 보기 읽기 4 고른 짝 5 새 쪽지 사람 사실 시각 번호 규칙 · 추론 처리 기록 점선 테두리 = 규칙 시스템 전체

그림 1 · 주문표가 꽂히면 시각 도장이 찍히고, 주방장은 메모 벽과 게시판을 맞춰 본 뒤 하나를 골라 실행하며 그 결과가 다시 게시판에 붙는다.

주문 꽂기홀 직원이 주문표를 게시판에
도장 찍기꽂힌 순서대로 번호
메모 맞춰 보기들어맞는 메모를 모두
하나 고르기최근 주문 · 자세한 메모 먼저
메모대로 하기새 쪽지를 붙임
다시 보기쪽지가 메모를 깨움
비유 — 메모 한 장 실제 — 규칙 R3 (CLIPS 꼴) 만약 (두 쪽지가 모두 맞으면) 주문표 — 품목 ㉠ · 수량 5 재료표 — 품목 ㉠ · 남은 수 3 그리고 수량이 남은 수보다 많다 그러면 장보기 쪽지 — 품목 ㉠ · 부족 2 ㉠ = 두 쪽지에 같은 품목이 적혀야 함 LHS — 조건 요소 2개 (line (item ?i) (qty ?q)) (stock (item ?i) (qty ?s&:(< ?s ?q))) => RHS — 행동 1개 (assert (reorder (item ?i) (short (- ?q ?s)))) 묶인 값 ?i = A · ?q = 5 · ?s = 3 → (reorder (item A) (short 2)) 구체성 2 = ?i 다시 비교 1 + 함수 < 1 (CLIPS 5.3.3)

그림 2 · 메모 한 장의 두 조건에 같은 품목 ㉠ 이 들어가야 맞는다 — 실제로는 변수 ?i 가 두 패턴에서 같은 값으로 묶일 때만 LHS 가 참이 되고 RHS 가 새 사실을 만든다.

비유 속 역할실제 이름실제로 하는 일
메모 한 장Production RuleLHS 조건 요소가 모두 맞으면 RHS 행동을 실행
주문 게시판작업 메모리지금 참인 사실(WME)을 담음 · 모든 규칙이 함께 봄
시각 도장time tag사실이 들어올 때마다 늘어나는 번호 · 최근성 판정에 씀
메모 맞춰 보기매칭(Rete)규칙과 사실의 짝(인스턴스)을 찾아 갈등 집합을 만듦
하나 고르기갈등 해소굴절 → 최근성 → 구체성 순으로 인스턴스 하나를 고름
완료 표시굴절(refraction)이미 실행한 같은 인스턴스를 다시 고르지 않음
새 쪽지RHS 행동assert · retract · modify 로 작업 메모리를 바꾸고 다음 주기를 엶

⚠ 비유가 맞지 않는 곳: 민호는 게시판 전체를 다시 훑지만 Rete 는 바뀐 사실만 다시 맞춘다. 또 쪽지를 고쳐 붙이는 modify 는 새 도장이 찍힌 새 사실이 되므로, 완료 표시가 있어도 같은 메모가 다시 맞을 수 있다.

4구조 — 규칙 메모리 · 작업 메모리 · 추론 엔진

Production System 은 규칙을 담는 규칙 메모리, 사실을 담는 작업 메모리, 둘을 맞춰 하나를 실행하는 추론 엔진으로 나뉜다(Davis · King 1975 2절). 추론 엔진 안에서는 매칭이 갈등 집합을 만들고, 갈등 해소가 그 가운데 인스턴스 하나를 고르며, 실행이 RHS 로 작업 메모리를 바꾼다.

규칙 메모리 R1 · R2 · R3 · R4 규칙마다 LHS ⇒ RHS 작업 메모리 W1 주문 · W2 재고 · W3 주문 항목 사실마다 time tag 1 · 2 · 3 추론 엔진 — 인식-행동 주기 매칭 Rete 알파 · 베타 메모리 갈등 집합 인스턴스 규칙 + 사실 짝 갈등 해소 하나를 고름 굴절 · 최근성 · 구체성 실행 RHS 행동 assert · retract · modify 규칙 추가 · 삭제 사실 변경분만 새 사실 · 새 tag 규칙 · 판정 사실 짝 식별(규칙 + time tag) 출력 · 변경

그림 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 = 보충 요청이 있으면 발주다.

  1. 사실 입력 — W1 주문(120,000원 · 골드) · W2 재고(A 3개) · W3 주문 항목(A 5개)이 time tag 1 · 2 · 3 으로 들어온다.
  2. 매칭 — 갈등 집합 = R1{1} · R2{1} · R3{3, 2} 세 인스턴스다(괄호 = 맞은 사실의 time tag 내림차순).
  3. 주기 1 — 가장 큰 tag 3 을 가진 R3 이 먼저 놓여 실행되고(최근성), W4 보충 요청(A 부족 2)이 tag 4 로 더해진다.
  4. 주기 2 — 실행한 R3{3, 2}는 굴절로 빠지고, 새로 활성된 R4{4}가 실행되어 W5 발주(A 2개)가 tag 5 로 더해진다.
  5. 주기 3 — R1{1} · R2{1}은 tag 가 같아 최근성으로 갈리지 않고, 구체성 2 인 R2 가 1 인 R1 보다 먼저 실행되어 W6 할인 5 %가 더해진다(CLIPS 5.3.5절).
  6. 주기 4 — 남은 R1 이 실행되어 W7 배송비 0 이 더해진다.
  7. 정지 — 갈등 집합이 비어 멈추고, 발화는 R3 · R4 · R2 · R1 4번이며 작업 메모리는 W1 ~ W7 이 된다.
작업 메모리 — time tag 순 W1 주문 120,000 골드 W2 재고 A 3개 W3 항목 A 5개 W4 보충 A 부족 2 W5 발주 A 2개 W6 할인 5 % W7 배송 배송비 0 1 처음 사실 셋 2 처음 갈등 집합 R1{1} · R2{1} · R3{3, 2} 주기 1 · R3 맞은 3 · 2 최근성 주기 2 · R4 맞은 4 R3 굴절 주기 3 · R2 맞은 1 구체성 2 주기 4 · R1 맞은 1 마지막 3 4 5 6 7 갈등 집합 빔 · 발화 4번 입력 사실 규칙이 만든 사실 굵은 테두리 = 첫 발화 화살 = 발화가 만든 사실

그림 4 · 사실 W1 ~ W3 에서 시작한 네 번의 발화가 W4 ~ W7 을 차례로 만들고, 새로 생긴 사실이 다음 주기의 첫 순서를 가져간다.

주기 1 주기 3 갈등 집합 굴절 뒤 최근성 뒤 구체성 뒤 실행 R1{1} R2{1} R3{3, 2} R1{1} R2{1} R3{3, 2} R1{1} R2{1} R3{3, 2} R3{3, 2} 하나뿐 · 비교 없음 R3 실행 → W4 보충 요청 R1{1} R2{1} R3{3, 2} R4{4} R1{1} R2{1} 실행함 실행함 R1{1} R2{1} tag 1 = 1 · 동점 R1 · 1 R2 · 2 구체성 2 › 1 R2 실행 → W6 할인 5 % 남은 인스턴스 점선 = 걸러진 인스턴스 굵은 테두리 = 그 기준에서 이긴 인스턴스

그림 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 RuleLHS ⇒ 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)
4modify 뒤 같은 규칙이 다시 발화고친 사실이 새 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시험 대비

출제 정보 정보관리(86회)문제 원문 — 큐넷 자료실 「기출문제(기술사)」 www.q-net.or.kr

시험에서는 LHS · RHS · 작업 메모리 · 추론 엔진의 구성을 쓰는 정의 · 특징형, 그리고 같은 규칙 묶음이 전방 연쇄와 후방 연쇄로 어떻게 다르게 실행되는지를 쓰는 동작 · 절차 설명형이 나올 수 있다. 정의형이라도 갈등 해소 기준 하나를 실제 인스턴스로 보이면 다른 답안과 갈린다.

답안 목차
  1. 개요 — 정의(LHS ⇒ RHS) · 기원(Post 1943 재작성 규칙) · if 문과의 차이(작업 메모리 전체로 다음 규칙을 고름)
  2. 구성 — 그림 3 구조(규칙 메모리 · 작업 메모리 · 추론 엔진) + 요소 표(인스턴스 · time tag · RHS 동작 넷)
  3. 인식-행동 주기 — 그림 4 사례(W1 ~ W7 · 발화 R3 · R4 · R2 · R1 4번)
  4. 갈등 해소 — 그림 5 굴절 · 최근성 · 구체성(주기 1 = 최근성 · 주기 3 = 구체성) · RIF-PRD 4.2.5 순서
  5. 전방 · 후방 연쇄 — 같은 R3 · R4 를 사실에서(결론 늘리기) · 목표에서(하위 목표 내려가기) · 쓰임(구성 · 진단)
  6. 한계와 쓰임 — 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 · ExecuteR3 → W4RIF-PRD 3.1.1modify 되풀이 발화
작업 메모리지금 참인 사실WME + time tagW1 ~ W7CLIPS 5.3.5지난 사실이 남음
갈등 집합이번 주기 후보인스턴스(규칙 + 사실 묶음)R1{1} · R2{1} · R3{3, 2}Davis · King 6.3기대한 인스턴스가 없음
갈등 해소하나를 고름굴절 → 최근성 → 구체성주기 3 구체성 2 › 1RIF-PRD 4.2.5 · CLIPS 5.3기본 전략의 임의 순서
Rete매칭 결과 저장알파 · 베타 메모리변경 사실만 다시 맞춤Forgy 1982변경이 크면 이득 없음
추론 방향사실 → 결론 · 목표 → 하위 목표전방 연쇄 · 후방 연쇄R4 → R3 → W3 · W2Davis · King 6.3방향과 문제가 안 맞음

11참고 문헌

  1. 먼저 볼 문헌
  2. ★ An Overview of Production Systems (Stanford AI Lab Memo AIM-271 · STAN-CS-75-524) — 규칙 · 데이터베이스 · 해석기 세 요소와 인식-행동 주기 · 갈등 해소 기준 다섯을 원전으로 볼 때
    Stanford University · 1975-10 · purl.stanford.edu/hm271wq5505 · 확인 2026-11-12
  3. ★ RIF Production Rule Dialect (Second Edition) · W3C Recommendation 5 February 2013 — Assert · Retract · Modify 동작(3.1.1)과 굴절 · 우선순위 · 최근성 갈등 해소(4.2.5)의 표준 정의를 볼 때
    W3C · 2013-02 · www.w3.org/TR/rif-prd/ · 확인 2026-11-12
  4. ★ CLIPS Reference Manual Volume I Basic Programming Guide Version 6.4.2 — LEX · MEA · simplicity 전략(5.3.3 ~ 5.3.6)과 구체성 계산법을 따라 해 볼 때
    CLIPS Project · 2025-01 · www.clipsrules.net/documentation/v642/bpg642.pdf · 확인 2026-11-12
  5. ★ Production Matching for Large Learning Systems (CMU-CS-95-113 · Ph.D. Thesis) — Rete 의 알파 · 베타 메모리와 상태 저장 · 노드 공유(2.1절)를 그림으로 볼 때
    Carnegie Mellon University · 1995-01 · www.csd.cs.cmu.edu/sites/default/files/phd-thesis/CMU-CS-95-113.pdf · 확인 2026-11-12
  6. 본문 근거
  7. Production Rule Representation (PRR) Version 1.0 — OMG · 2009-12 · www.omg.org/spec/PRR/ · 확인 2026-11-12
  8. 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
  9. 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