Search results for "bi-ideal"

Aperiodicity in finitely generated bi-ideals and bounded bi-ideals

2014

Disertācijā pētīts aperiodiskums divu vienpusēji bezgalīgu vārdu klašu – galīgi ģenerētu biideālu un ierobežotu bi-ideālu – kontekstā. Gan galīgi ģenerētus bi-ideālus, gan ierobežotus biideālus ir ērti uzdot, izmantojot bāzes virkni. Ierobežotu bi-ideālu gadījumā tiek nofiksēta galīga vārdu kopa, no kuras tiek uzģenerēta bāzes virkne. Savukārt galīgi ģenerētu bi-ideālu gadījumā bāzes virkne ir periodiska, līdz ar to var uzskatīt, ka ir dota galīga bāze. Efektīvā ģenerēšana un zināmie aperiodiskuma nosacījumi kalpo par motivāciju apskatīt galīgi ģenerētu bi-ideālu potenciālo pielietojumu kriptogrāfijā – aperiodisku gadījuma skaitļu ģenerēšanā. Savukārt, ierobežoti bi-ideāli ir galīgi ģenerēt…