6533b827fe1ef96bd12869aa
RESEARCH PRODUCT
Ultrametriski magazīnas automāti
Kristīne Cīpolasubject
Datorzinātnedescription
Bakalaura darbā ‘Ultrametriski magazīnas automāti’ tiek aprakstīti p-adiski skaitļi, to absolūtā vērtība, un, kā izmantojot p-adiskus skaitļu magazīnas automātos, iegūst ultrametriskus magazīnas automātus un aprakstīti to veidi. Darbā aprakstīta varbūtisku magazīnas automātu un ultrametrisku magazīnas automātu dažādā darbība, ja ir vairāki akceptējošie stāvokļi, un ir pierādīts tas, ka viena burta valodas, ko atpazīst ultrametriski magazīnas automāti, ir regulāras valodas. Apskatītas valodu kopas, kas ir valodas ir 3 vai 4 burtu alfabētā un iespēja šādas valodu kopas atpazīt ar ultrametrisku magazīnas automātu, ja valodu projicējot uz 2 burtu alfabēta valodu, tiek iegūta rekursīvi sanumurējama valoda. Atslēgvārdi: p-adiski skaitļi, ultrametriski automāti, magazīnas automāti.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2013-01-01 |