1.067.327

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Bevezetés az automaták elméletébe I.

Az automaták mint információátalakító rendszerek/Kézirat.

Szerző
Szerkesztő
Budapest
Kiadó: Tankönyvkiadó Vállalat
Kiadás helye: Budapest
Kiadás éve:
Kötés típusa: Ragasztott papírkötés
Oldalszám: 188 oldal
Sorozatcím:
Kötetszám:
Nyelv: Magyar  
Méret: 24 cm x 17 cm
ISBN:
Megjegyzés: Kézirat. Tankönyvi szám: J 3-1115. Megjelent 209 példányban. 27 fekete-fehér ábrával illusztrálva.
Értesítőt kérek a kiadóról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

E jegyzet elsősorban a programozó matematikus hallgatók számára készült, akik tanulmányaik során az Eötvös Loránd Tudományegyetemen negyedéves korukban hallgatják az Automaták elmélete c. tárgyat.... Tovább

Előszó

E jegyzet elsősorban a programozó matematikus hallgatók számára készült, akik tanulmányaik során az Eötvös Loránd Tudományegyetemen negyedéves korukban hallgatják az Automaták elmélete c. tárgyat. Figyelembe véve azonban, hogy magyar nyelven automataelméleti könyv mindeddig nem jelent meg, remélni szeretnénk, hogy haszonnal forgatják mindazok a matematikát tanuló egyetemi hallgatók, akik speciálkollégiumon vagy egyéni tanulás útján ismerkednek e tárggyal.
Az automaták elméletét az absztrakt algebra egyik fejezeteként tárgyaljuk, nem használunk fel azonban a modern algebrából annál mélyebb apparátust, amellyel egy másod-harmadéves hallgató már ne rendelkezne.
Az automaták matematikai elmélete az elméleti kibernetika egyik fejezetének tekinthető, amely mintegy húszéves múltra tekint vissza és ma már a matematika egyik gazdag fejezete, amely részben a gyakorlatból eredő inspirációk, részben pedig az elmélet belső törvényei szerint fejlődik. Vissza

Tartalom

Előszó5
Az automata fogalma7
Részautomata, homomorfizmus és izomorfizmus. Kompatibilis osztályozás20
Az automaták által indukált leképezések27
Automaták ekvivalenciája41
Redukált automata51
A véges automaták minimalizálása56
Automaták analízise és szintézise65
A nyelv fogalma. Nyelvek generatív megadása67
Műveletek nyelvekkel. Reguláris nyelvek75
Nyelvek előállítása automatában90
Néhány algoritmikusan megoldható probléma a véges automatákra105
A véges automaták analízise126
A véges automaták szintézise131
A véges automaták által indukálható leképezések148
Az általánosított szekvenciális gépek156
Egy algebrai számítógép modell165
Feladatok176
Ajánlott irodalom184
Tárgymutató186

Peák István

Peák István műveinek az Antikvarium.hu-n kapható vagy előjegyezhető listáját itt tekintheti meg: Peák István könyvek, művek
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem