Zpět na vyhledávání

Mgr. Klára Gaďorková

Bachelor's thesis

Reprezentace čísel konečnými automaty

Representation of numbers by finite automata
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

reprezentace čísel číselné soustavy konečný automat převodník normalizátor vyhodnocovač representation of numbers numeration systems finite automata transducer normaliser evaluator
 
Language used: Czech
Date on which the thesis was submitted / produced: 29. 5. 2013
Identifier: https://is.muni.cz/th/yihkp/

Thesis defence

  • Date of defence: 26. 6. 2013
  • Supervisor: doc. Mgr. Michal Kunc, Ph.D.
  • Reader: Mgr. Jan Meitner

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Přírodovědecká fakulta
Složka Reference to the local database directory of the institution