-
Ruský jazyk
Shablony, izbegaemye anticepqmi slow, i ih algebraicheskie prilozheniq
Autor: Inna Mihajlowa
Perwoj rabotoj po kombinatorike slow schitaetsq stat'q Tuä, w kotoroj on pokazywaet, chto suschestwuet beskonechnoe slowo nad trehbukwennym alfawitom, ne soderzhaschee dwuh odinakowyh podrqd iduschih podslow. V sowremennoj terminologii goworitsq ob izbegaemosti... Viac o knihe
Na objednávku
45.36 €
bežná cena: 50.40 €
O knihe
Perwoj rabotoj po kombinatorike slow schitaetsq stat'q Tuä, w kotoroj on pokazywaet, chto suschestwuet beskonechnoe slowo nad trehbukwennym alfawitom, ne soderzhaschee dwuh odinakowyh podrqd iduschih podslow. V sowremennoj terminologii goworitsq ob izbegaemosti kwadratow. Kombinatornyj podhod okazalsq estestwennym dlq resheniq zadach dlq polugrupp i ih mnogoobrazij, zadannyh tozhdestwami wida u=0, i naprqmuü swqzan s izbegaemost'ü shablona u. V dannoj rabote pokazywaetsq, chto takie mnogoobraziq obladaüt swojstwom reshetochnoj uniwersal'nosti (ih reshetka podmnogoobrazij dostatochno slozhna w tom smysle, chto w nee wkladywaetsq reshetka podmnogoobrazij lübyh algebr s ne bolee chem schetnym chislom operacij). Bolee togo, ponqtie izbegaemosti mozhno wwesti dlq tozhdestw proizwol'nogo wida i togda, kak pokazano w rabote, mozhno klassificirowat' reshetochno uniwersal'nye mnogoobraziq polugrupp. Osnownaq slozhnost' takogo podhoda sostoit w tom, chtoby dokazat', chto kazhdyj izbegaemyj shablon (izbegaemoe tozhdestwo) obladaet dopolnitel'nym swojstwom izbegaemosti anticepqmi. Dokazatel'stwu poslednego fakta poswqschena kombinatornaq chast' raboty.
- Vydavateľstvo: LAP LAMBERT Academic Publishing
- Rok vydania: 2012
- Formát: Paperback
- Rozmer: 220 x 150 mm
- Jazyk: Ruský jazyk
- ISBN: 9783846538098
Anglický jazyk 
