Sinkhronizatsiya Konechnykh Avtomatov: Otsenki Dliny I Vychislitel'noy Slozhnosti - Pavel Martyugin - Books - LAP LAMBERT Academic Publishing - 9783844359367 - July 25, 2011
In case cover and title do not match, the title is correct

Pavel Martyugin
Sinkhronizatsiya Konechnykh Avtomatov: Otsenki Dliny I Vychislitel'noy Slozhnosti Russian edition

Price
Íkr 6,769
excl. VAT

Ordered from remote warehouse

Expected delivery Sep 15 - 23
Get notified about new Pavel Martyugin releases

Our customers say:

14-day return policy in accordance with European consumer protection law
Top ranking on Trustpilot
Add to your iMusic wish list

Not rated yet

Kniga posvyashchena issledovaniyu aktual'nogo napravleniya sovremennoy diskretnoy matematiki ? sinkhronizatsii determinirovannykh konechnykh avtomatov i obobshcheniyu ponyatiya sinkhronizatsii na chastichnye i nedeterminirovannye konechnye avtomaty. Determinirovannyy konechnyy avtomat nazyvaetsya sinkhroniziruemym, esli sushchestvuet slovo, pod deystviem kotorogo vse sostoyaniya avtomata otobrazhayutsya v odno i to zhe sostoyanie. Voprosy o tom, kak proverit' avtomat na sinkhronizuemost' i nayti kratchayshee slovo, sinkhronizirushchee dannyy avtomat, issleduyutsya uzhe bolee soroka let. V knige ustanavlivayutsya otsenki maksimal'noy dliny kratchayshikh sinkhroniziruyushchikh i berezhno sinkhroniziruyushchikh slov, a takzhe slozhnost' algoritmicheskikh zadach, svyazannykh s sinkhroniziruemost'yu i berezhnoy sinkhroniziruemost'yu. Krome togo, v rabote rassmatrivaetsya ponyatie dostizhimosti podmnozhestv v avtomatakh, kotoroe yavlyaetsya estestvennym obobshcheniem ponyatiya sinkhroniziruemosti na sluchay nedeterminirovannykh avtomatov.

Media Books     Paperback Book   (Book with soft cover and glued back)
Released July 25, 2011
ISBN13 9783844359367
Publishers LAP LAMBERT Academic Publishing
Pages 160
Dimensions 150 × 9 × 225 mm   ·   256 g
Language German  

See all of Pavel Martyugin