Reprezentace čísel konečnými automaty
V této práci se věnujeme nestandardním číselným soustavám. Číselná soustava se obecně skládá z jejího základu a abecedy povolených číslic. Formálně předvedeme reprezentaci přirozených čísel ve standardních číselných soustavách a popíšeme realizaci základních aritmetických operací (dělení konstantou,...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2013
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/379523/prif_b/ |
| LEADER | 06134ctm a22011417a 4500 | ||
|---|---|---|---|
| 001 | MUB01000865110 | ||
| 003 | CZ BrMU | ||
| 005 | 20210912110306.0 | ||
| 008 | 130629s2013 xr ||||| |||||||||||cze d | ||
| STA | |a POSLANO DO SKCR |b 2020-10-05 | ||
| 035 | |a (ISMU-VSKP)235984 | ||
| 040 | |a BOD114 |b cze |d BOD004 | ||
| 072 | 7 | |a 51 |x Matematika |2 Konspekt |9 13 | |
| 080 | |a 519.713 |2 MRF | ||
| 080 | |a 511.11 |2 MRF | ||
| 100 | 1 | |a Gaďorková, Klára, |d 1991- |7 mub2015889205 |% UČO 379523 |4 dis | |
| 242 | 1 | 0 | |a Representation of numbers by finite automata |y eng |
| 245 | 1 | 0 | |a Reprezentace čísel konečnými automaty |h [rukopis] / |c Klára Gaďorková |
| 260 | |c 2013 | ||
| 300 | |a 29 l. | ||
| 500 | |a Vedoucí práce: Michal Kunc | ||
| 502 | |a Bakalářská práce (Bc.)--Masarykova univerzita, Přírodovědecká fakulta, 2013 | ||
| 520 | 2 | |a V této práci se věnujeme nestandardním číselným soustavám. Číselná soustava se obecně skládá z jejího základu a abecedy povolených číslic. Formálně předvedeme reprezentaci přirozených čísel ve standardních číselných soustavách a popíšeme realizaci základních aritmetických operací (dělení konstantou, násobení konstantou a sčítání dvou čísel) pomocí převodníků. Následně tuto reprezentaci rozšíříme na nestandardní číselné soustavy, jejichž abeceda obsahuje i záporné prvky. Také se v práci zabýváme normalizátory, které převádí reprezentaci v libovolné abecedě na reprezentaci v abecedě standardní, a uvádíme zde konstrukci převodníku, který realizuje sčítání zleva doprava. |% cze | |
| 520 | 2 | 9 | |a In this thesis we study non-standard numeration systems. The numeration system consists of its base and alphabet of allowed digits. We formally present a representation of natural numbers in standard numeration systems and describe a realisation of basic arithmetic operations (division by a constant, multiplication by a constant and addition of two numbers) by transducers. Then we extend this representation to non-standard numeration systems, whose alphabet can include negative digits. We also study normalisers, which convert a representation in an arbitrary alphabet to a representation in the canonical alphabet and we perform a construction of the transducer, which realises addition from the left to the right. |9 eng |
| 650 | 0 | 7 | |a číselné soustavy |7 ph128225 |2 czenas |
| 650 | 0 | 7 | |a konečný automat |7 ph210246 |2 czenas |
| 650 | 0 | 9 | |a finite automaton |2 eczenas |
| 650 | 0 | 9 | |a number systems |2 eczenas |
| 655 | 7 | |a bakalářské práce |7 fd132403 |2 czenas | |
| 655 | 9 | |a bachelor's theses |2 eczenas | |
| 658 | |a Matematika |b Statistika a analýza dat |c PřF B-MA STAT (STAT) |2 CZ-BrMU | ||
| 700 | 1 | |a Kunc, Michal, |d 1974- |7 mub2013777267 |% UČO 2906 |4 ths | |
| 710 | 2 | |a Masarykova univerzita. |b Ústav matematiky a statistiky |7 kn20091211007 |4 dgg | |
| 856 | 4 | 1 | |u http://is.muni.cz/th/379523/prif_b/ |
| CAT | |c 20130629 |l MUB01 |h 0422 | ||
| CAT | |a RACLAVSKA |b 02 |c 20130715 |l MUB01 |h 0902 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0753 | ||
| CAT | |a POSPEL |b 02 |c 20130815 |l MUB01 |h 0759 | ||
| CAT | |a POSPEL |b 02 |c 20131002 |l MUB01 |h 1519 | ||
| CAT | |a POSPEL |b 02 |c 20131002 |l MUB01 |h 1520 | ||
| CAT | |a HANAV |b 02 |c 20140331 |l MUB01 |h 1248 | ||
| CAT | |a RACLAVSKA |b 02 |c 20140505 |l MUB01 |h 1551 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0740 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0744 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0751 | ||
| CAT | |a POSPEL |b 02 |c 20140522 |l MUB01 |h 0754 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0742 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0746 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0748 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0755 | ||
| CAT | |a POSPEL |b 02 |c 20140610 |l MUB01 |h 0758 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0805 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0809 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0817 | ||
| CAT | |a POSPEL |b 02 |c 20140611 |l MUB01 |h 0826 | ||
| CAT | |c 20140911 |l MUB01 |h 1612 | ||
| CAT | |c 20140912 |l MUB01 |h 1106 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0851 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0856 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0914 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0927 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0938 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0942 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0946 | ||
| CAT | |a POSPEL |b 02 |c 20141126 |l MUB01 |h 0958 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0756 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0802 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0831 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0841 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0849 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0852 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0903 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0907 | ||
| CAT | |a POSPEL |b 02 |c 20141127 |l MUB01 |h 0910 | ||
| CAT | |a POSPEL |b 02 |c 20141216 |l MUB01 |h 0903 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1120 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1131 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1135 | ||
| CAT | |a POSPEL |b 02 |c 20150108 |l MUB01 |h 1138 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1342 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1344 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1345 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1349 | ||
| CAT | |a POSPEL |b 02 |c 20150113 |l MUB01 |h 1352 | ||
| CAT | |a HANAV |b 02 |c 20150806 |l MUB01 |h 1649 | ||
| CAT | |c 20150901 |l MUB01 |h 1450 | ||
| CAT | |c 20150921 |l MUB01 |h 1412 | ||
| CAT | |a POSPEL |b 02 |c 20151014 |l MUB01 |h 1521 | ||
| CAT | |a BATCH |b 00 |c 20151226 |l MUB01 |h 0409 | ||
| CAT | |c 20201005 |l MUB01 |h 1143 | ||
| CAT | |c 20210614 |l MUB01 |h 1005 | ||
| CAT | |c 20210614 |l MUB01 |h 1953 | ||
| CAT | |a BATCH |b 00 |c 20210724 |l MUB01 |h 1222 | ||
| CAT | |a NEMCOVAX |b 02 |c 20210912 |l MUB01 |h 1103 | ||
| LOW | |a POSLANO DO SKCR |b 2020-10-05 | ||
| 994 | - | 1 | |l MUB01 |l MUB01 |m VYSPR |1 PRIF |a Přírodovědecká fakulta |2 PRSMA |b ÚK sklad - M |3 K-12481 |5 3145358551 |8 20130715 |f 71 |f Prezenční SKLAD |q 20180621 |r 20130708 |s dar |
| AVA | |a SCI50 |b PRIF |c ÚK sklad - M |d K-12481 |e available |t K dispozici |f 1 |g 0 |h N |i 0 |j PRSMA | ||