Some algebraic methods on formal languages, graphs and hypergraphs, Acta Universitatis Ouluensis C Technica 139

Erilaisia laitteita, proseduureja ja muita objekteja voidaan usein kuvata tietoa vastaanottavina, tuottavina ja lähettävinä systeemeinä. Eräs tällaisten systeemien matemaattinen malli on jonokuljetin (transducer). Jonokuljettimen toimintaa karakterisoidaan tietyntyyppisten lineaaristen kielioppien ja kielten avulla ja näille kielille esitetään useita normaalimuotoja.Yhdistämällä edelläkuvattuja systeemejä toisiinsa saadaan systeemien verkko. Näitä verkkoja voidaan matemaattisesti mallintaa graafien avulla, kun systeemejä kuvataan pisteillä ja systeemien välisiä tiedonsiirto- ja muita yhteyksiä viivoilla. Graafiteoreettisesti tarkastellaan verkkoja, joissa systeemien kommunikointi tapahtuu lyhintä reittiä. Puille määritellään keskeisen alipuun käsite. Verkon

ISBN-10:
951-42-5315-9
Kieli:
ENG
Tekijät:
Peltola Matti
Tuotekoodi 012799
7,23 €