Algoritmicheskie problemy algebry, bioinformatiki i robototekhniki IV: Nezavisimost" sistem tozhdestv (Russian Edition)

Seriya knig s obshchim nazvaniem "Algoritmicheskie problemy algebry, bioinformatiki i robototekhniki" posvyashchena sistematicheskomu izlozheniyu algoritmicheskikh problem algebry, bioinformatiki i robototekhniki, v kotorom za osnovu vzyato nalichie obshchnosti kombinatornykh idey v trekh rassmatrivaemykh oblastyakh. Kniga "Nezavisimost" sistem tozhdestv" yavlyaetsya chetvertoy v serii. Osnovnoe vnimanie v knige udeleno voprosam, svyazannym s nezavisimost"yu otdel"nykh sistem tozhdestv. Otmetim, chto v polugruppovoy modeli robototekhnicheskogo kompleksa ravenstvo slov v polugruppe sootvetstvuet ekvivalentnosti konfiguratsiy robototekhnicheskogo kompleksa. Sootvetstvenno, tozhdestvo pozvolyaet zadavat" massovuyu ekvivalentnost" konfiguratsiy. Ispol"zovanie tozhdestv daet vozmozhnost" znachitel"no sokrashchat" opisaniya robototekhnicheskikh kompleksov, otodvigaya kombinatornyy vzryv. V etom kontekste issledovanie nezavisimosti sistem tozhdestv daet vazhnyy instrument dlya optimizatsii opisaniy robototekhnicheskikh kompleksov.