{"product_id":"sinhronizaciq-konechnyh-awtomatow-von-pawel-martugin","title":"Sinhronizaciq konechnyh awtomatow","description":"\u003cp\u003eKniga 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.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783844359367\"\u003e\u003ch3\u003eOcenki dliny i wychislitel'noj slozhnosti\u003c\/h3\u003e\u003c\/div\u003e","brand":"Autorenwelt Shop","offers":[{"title":"Softcover - 9783844359367","offer_id":39470087241821,"sku":"9783844359367","price":59.0,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/042ab595-20a2-4f75-ad0d-e1d20ea06a51.jpg?v=1757655331","url":"https:\/\/shop.autorenwelt.de\/products\/sinhronizaciq-konechnyh-awtomatow-von-pawel-martugin","provider":"Autorenwelt Shop","version":"1.0","type":"link"}