Ugrás a tartalomhoz

Algebrai automataelmélet

Babcsányi István (2011)

Typotex Kiadó

A jegyzet az automaták algebrai elméletének alapjait tárgyalja, rámutat a véges automaták és a formális nyelvek, speciálisan a változó hosszúságú kódok közötti kapcsolatokra. A munka hiánypótlónak számít, mert hasonló jellegű tankönyvet utoljára a korán elhunyt PEÁK ISTVÁN (1938-1989) publikált a hetvenes évek végén. Mondhatjuk, hogy a jegyzet III. és IV. része magyar területnek is tekinthető GÉCSEG FERENC akadémikus és munkatársai munkássága alapján. A szerző saját eredményeit is felhasználva, több újdonságot tartalmaz az I., II. és főleg az V. rész is. Az eredmények és a bizonyítások mutatják az univerzális algebra ill. az absztrakt algebra (csoportelmélet, félcsoportelmélet, hálóelmélet) hatékony alkalmazhatóságát az automataelméletben. A jegyzet matematikus és informatikus hallgatóknak (MSc, PhD) készült, de haszonnal forgathatják a téma iránt érdeklődő oktatók és kutatók is.

Tartalomjegyzék

Letölthető anyagok
Babcsanyi_Alg_aut.pdf
DC metaadatok
Cím:
Algebrai automataelmélet
Szerzők:
Babcsányi István
Kiadó:
Typotex Kiadó
Közreműködők:
Budapesti Műszaki és Gazdaságtudományi Egyetem
Dátum
2011.06.30.
Azonosító:
[URI]
Források:
Könyv formában nem jelent meg [ISBN 978-963-279-461-7]
Nyelv
Magyar
Terület:
2011-2016 Magyarország
Tárgyszavak
Mealy automaták, Moore automaták, kimenő jel nélküli automaták, automaták kongruenciái, karakterisztikus félcsoport, automataleképezések, automaták ekvivalenciája, automaták szorzatai, Gluskov szorzat, automaták teljes rendszerei, Krohn-Rhodes tétel, erősen összefüggő automaták, egyszerű automaták, irányítható (szinkronizálható) automaták, reguláris nyelvek, nyelvfelismerő automaták, Kleene tétele, teljes kódok, prex kódok, szinkron kódok