-
Ruský jazyk
Sinhronizaciq konechnyh awtomatow
Autor: Pawel Martügin
Kniga poswqschena issledowaniü aktual'nogo naprawleniq sowremennoj diskretnoj matematiki - sinhronizacii determinirowannyh konechnyh awtomatow i obobscheniü ponqtiq sinhronizacii na chastichnye i nedeterminirowannye konechnye awtomaty. Determinirowannyj... Viac o knihe
Na objednávku
57.67 €
bežná cena: 60.70 €
O knihe
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.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2011
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783844359367
Anglický jazyk 
