Daži aspekti bezgalīgo vārdu apstrādei ar Mīlija mašīnām
| dc.contributor.advisor | Buls, Jānis | en_US |
| dc.contributor.author | Belovs, Aleksandrs | en_US |
| dc.contributor.other | Latvijas Universitāte. Fizikas un matemātikas fakultāte | en_US |
| dc.date.accessioned | 2015-03-24T06:29:19Z | |
| dc.date.available | 2015-03-24T06:29:19Z | |
| dc.date.issued | 2006 | en_US |
| dc.description.abstract | 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. | en_US |
| dc.description.abstract | The behaviour of a Mealy machine presenting the class of finite automata-transducer on one-sided infinite words is considered in this work. The semiorder of transforming one infinite word into another with a Mealy machine is defined and some algebraic properties of the corresponding poset that is defined with a factorization by a canonical equivalence relation is studied. We are also interested in qualitative results on the preserving of some combinatoric properties of infinite word by the transformation with a Mealy machine. The deepest attention is toward ultimately recurrent words; two proofs of saving this property are given and also some numerical results are considered. | en_US |
| dc.identifier.other | 2054 | en_US |
| dc.identifier.uri | https://dspace.lu.lv/dspace/handle/7/15179 | |
| dc.language.iso | N/A | en_US |
| dc.publisher | Latvijas Universitāte | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Datorzinātne | en_US |
| dc.title | Daži aspekti bezgalīgo vārdu apstrādei ar Mīlija mašīnām | en_US |
| dc.title.alternative | Some aspects of infinite words processing with Mealy machines | en_US |
| dc.type | info:eu-repo/semantics/bachelorThesis | en_US |