Sklopovska izvedba baze znanja

scientific master's theses

• Author: Darko Lukša
• Mentor: Slobodan Ribarić (mentor)
• Committee member: Vlado Glavinić (član povjerenstva)
• Committee member: Slobodan Ribarić (član povjerenstva)
• Committee member: Vlatko Čerić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; (Department of Electronics, Microelectronics, Computer and Intelligent Systems); Zagreb
• Defense date and country: 2000-12-20, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Electrical Engineering; Electronics
• Universal decimal classification (UDC): 621.3 - Electrical engineering

Abstract

U radu se opisuje sklopovska implementacija baze znanja. Kao polazni model koristi se shema za predstavljanje znanja zasnovana na teoriji Petrijevih mreža. Osnovni građevni element sklopovske realizacije su procesni elementi tipa P i T koji u modelu Petrijevih mreža predstavljaju mjesta i prijelaze. Procesnim elementima tipa P pridružuju se koncepti, dok se relacije među njima pridružuju procesnim elementima tipa T. Međusobna fizička povezanost dvaju P procesora preko jednog T predstavlja osnovni element ugrađenog znanja. Mnoštvo takvih veza čini cijelu bazu. Prezentiranje ugrađenog znanja korisniku provodi se dinamičkim postupkom zvanim izvođenje. Pri tome električki signal kojeg interpretiramo kao logičku jedinicu ili nulu, a u teoriji Petrijevih mreža zovemo značka, putuje između pojedinih P procesora. Praćenjem toga puta, po određenim pravilima , mogu se dobiti ugrađene smislene veze između koncepata. Provođenje tih akcija zovemo postupak zaključivanja. Cijelokupan postupak se u svojoj suštini izvodi paralelno tako da kažemo da se cijeli predloženi sustav koristi za paralelno izvođenje Petrijeve mreže. Cijela sklopovska realizacija sustava zamišljena je kao općenita u koju se unosi znanje iz pojedinog područja primjene. To omogućuje određena fleksibilnost u definiranju veza između procesnih elemenata. Arhitektura sustava riješena je tako da je dio veza dvaju P procesora preko jednog T ostvaren direktno ožičenjem, a dio se može programski konfigurirati preko prospojnog sustava. Pri tome T procesore koji ne sudjeluju u definiranju znanja programskim putem onemogućujemo.

Abstract (english)

This work describes a hardware implementation of knowledge representation scheme. The initial model is the representation scheme based on the Petri net theory. The basic building components are the P and T type processing units, which represent places and transitions in the Petri nets. The P type processing units are associated with the concepts, while the relations are associated with the T processing units. The physical connection of two P units via one T unit represents the basic unit of built-in knowledge. All such connections make the whole knowledge representation scheme. The presentation of the knowledge to a user is a dynamical process called execution. During the presentation the token, which is represented as a binary electrical signal ’one’ or ’zero’, transfers among the P processors. The path of the token describes the relations among the concepts. The process of performing these actions is called conclusion. The hardware implementation is conceived as a general purpose system for the knowledge representation by the Petri net theory. The connections among the processing units can be flexibly configured. The architecture consists of two parts: the first part where the processor connections are hard-wired, and the second part where the connections can be configured by the interconnection network. The whole system is software controlled.

• Keywords: Petrijeva mreža; shema za predstavljanje znanja KRP; puno značenje riječi; presjecište aktivnosti; generiranje odgovora; nasljeđivanje; raspoznavanje; P procesor; T procesor
• Keywords (english): Petri net; Knowledge Representation scheme based on Petri nets; word′s full concept; intersection search; answer generation; inheritance; P processor; T processor
• Language: croatian
• URN:NBN: urn:nbn:hr:168:908697
• Study programme: Title: Postgraduate master programme in electrical engineering; Study programme type: university; Study level: postgraduate; Academic / professional title: Magistar znanosti elektrotehnike (Magistar znanosti elektrotehnike)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-04-18 09:23:22