6533b829fe1ef96bd128b190
RESEARCH PRODUCT
Daži aspekti bezgalīgo vārdu apstrādei ar Mīlija mašīnām
Aleksandrs Belovssubject
Datorzinātnedescription
Darbā ir aplūkota Mīliju mašīnu, kas ir galīgo automātu-transformatoru paveids, uzvedība uz vienpusējiem bezgalīgiem vārdiem. Ir ievests bezgalīgo vārdu kvazisakārtojums pēc pārstrādāšanas ar Mīlija mašīnu. Ir izpētītas dažas algebriskas īpašības daļējam sakārtojumam, kas rodas pēc faktorizācijas pēc kanoniskas ekvivalences attiecības. Papildus, ir dabūti kvalitatīvi rezultāti par noteikto, no kombinatorikas puses interesanto vārdu īpašību saglabāšanu, pielietojot tiem Mīlija mašīnas. Visdziļāk ir aplūkota vienmērīgi rekurento vārdu klase. Ir doti divi pieradījumi, šīs īpašības saglabāšanai, ka arī daži kvantitatīvi rezultāti.
year | journal | country | edition | language |
---|---|---|---|---|
2006-01-01 |