OPS5

Släktforskning: OPS-serien och systemen de är inspirerade av eller inspirerade av.

OPS5 är ett regelbaserat eller produktionssystemdatorspråk , noterat som det första språket som används i ett framgångsrikt expertsystem , R1/XCON- systemet som används för att konfigurera VAX -datorer.

OPS-familjen (som sägs vara en förkortning för "Official Production System") utvecklades i slutet av 1970-talet av Charles Forgy vid Carnegie Mellon University . Allen Newells forskargrupp inom artificiell intelligens hade arbetat med produktionssystem under en tid, men Forgys implementering, baserad på hans Rete-algoritm , var särskilt effektiv, tillräckligt så att det var möjligt att skala upp till större problem som involverade hundratals eller tusentals regler.

OPS5 använder en framåtkedjeinferensmotor ; program körs genom att skanna "arbetsminneselement" (som är vagt objektlika, med klasser och attribut) och letar efter matchningar med reglerna i "produktionsminne". Regler har åtgärder som kan ändra eller ta bort det matchade elementet, skapa nya, utföra bieffekter som utdata och så vidare. Utförandet fortsätter tills inga fler matchningar kan hittas.

I denna mening är OPS5 en exekveringsmotor för ett Petri-nät utökat med inhibitorbågar.

OPS5 framåtkedjeprocessen gör den extremt parallelliserbar under matchningsfasen, och flera automatiska parallelliseringskompilatorer skapades.

OPS4 var en tidig version, medan OPS83 kom senare.

Den första implementeringen av OPS5 skrevs i Lisp , och skrevs senare om i BLISS för hastighet.

DEC OPS5 är en utökad implementering av OPS5-språkdefinitionen, utvecklad för användning med operativsystemen OpenVMS , RISC ULTRIX och DEC OSF/1.

  • Charles Forgy , OPS5 användarmanual , teknisk rapport CMU-CS-81-135 (Carnegie Mellon University, 1981)
  •   Lee Brownston, Robert Farrell, Elaine Kant, Nancy Martin, programmeringsexpertsystem i OPS5 ( Addison-Wesley , 1985) ISBN 0-201-10647-7
  • Anoop Gupta, Miland Tambe, Dirk Kalp, Charles Forgy och Allen Newell, Parallell implementering av OPS5 på Encore Multiprocessor: Results and Analysis
  • Rob Lewis, OPS5 Revisited (Amazon 2016)

externa länkar

Hämtad från " https://en.wikipedia.org/w/index.php?title=OPS5&oldid=1091156045 "