Pawel Martügin

Sinhronizaciq konechnyh awtomatow

Ocenki dliny i wychislitel'noj slozhnosti

• Broschiertes Buch

Produktbeschreibung

Kniga poswqschena issledowaniü aktual'nogo naprawleniq sowremennoj diskretnoj matematiki ¿ sinhronizacii determinirowannyh konechnyh awtomatow i obobscheniü ponqtiq sinhronizacii na chastichnye i nedeterminirowannye konechnye awtomaty. Determinirowannyj konechnyj awtomat nazywaetsq sinhroniziruemym, esli suschestwuet slowo, pod dejstwiem kotorogo wse sostoqniq awtomata otobrazhaütsq w odno i to zhe sostoqnie. Voprosy o tom, kak prowerit' awtomat na sinhronizuemost' i najti kratchajshee slowo, sinhroniziruschee dannyj awtomat, issleduütsq uzhe bolee soroka let. V knige ustanawliwaütsq ocenki maximal'noj dliny kratchajshih sinhroniziruüschih i berezhno sinhroniziruüschih slow, a takzhe slozhnost' algoritmicheskih zadach, swqzannyh s sinhroniziruemost'ü i berezhnoj sinhroniziruemost'ü. Krome togo, w rabote rassmatriwaetsq ponqtie dostizhimosti podmnozhestw w awtomatah, kotoroe qwlqetsq estestwennym obobscheniem ponqtiq sinhroniziruemosti na sluchaj nedeterminirowannyh awtomatow.

Produktdetails

• Verlag: LAP LAMBERT Academic Publishing
• Seitenzahl: 160
• Erscheinungstermin: 25. Juli 2011
• Russisch
• Abmessung: 220mm x 150mm x 10mm
• Gewicht: 256g
• ISBN-13: 9783844359367
• ISBN-10: 3844359362
• Artikelnr.: 62702868

Autorenporträt

Martügin Pawel Vladimirowich. Zakonchil Ural'skij Gosudarstwennyj Uniwersitet w g. Ekaterinburge. V 2008 godu zaschitil kandidatskuü dissertaciü po special'nosti "Diskretnaq matematika i matematicheskaq kibernetika". Nauchnye interesy - teoriq konechnyh awtomatow, teoriq slozhnosti wychislenij.