Diskretnaya Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskr. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnaya Matematika, 2015, Volume 27, Issue 4, Pages 3–20
DOI: https://doi.org/10.4213/dm1343
(Mi dm1343)
 

This article is cited in 1 scientific paper (total in 1 paper)

Finite automata and numbers

S. V. Aleshin, P. A. Panteleev

Lomonosov Moscow State University
Full-text PDF (668 kB) Citations (1)
References:
Abstract: We study finite automata representations of numerical rings. Such representations correspond to the class of linear $p$-adic automata that compute homogeneous linear functions with rational coefficients in the ring of $p$-adic integers. Finite automata act both as ring elements and as operations. We also study properties of transition diagrams of automata that compute a function $f(x)=cx$ of one variable. In particular we obtain precise values for the number of states of such automata and show that for $c>0$ transition diagrams are self-dual (this property generalises self-duality of Boolean functions). We also obtain the criterion for an automaton computing a function $f(x)=cx$ to be a permutation automaton, and fully describe groups that are transition semigroups of such automata.
Keywords: linear automata, $p$-adic numbers, automata structure, transition diagrams, transition semigroups.
Received: 03.07.2015
English version:
Discrete Mathematics and Applications, 2016, Volume 26, Issue 3, Pages 131–144
DOI: https://doi.org/10.1515/dma-2016-0011
Bibliographic databases:
Document Type: Article
UDC: 519.713
Language: Russian
Citation: S. V. Aleshin, P. A. Panteleev, “Finite automata and numbers”, Diskr. Mat., 27:4 (2015), 3–20; Discrete Math. Appl., 26:3 (2016), 131–144
Citation in format AMSBIB
\Bibitem{AlePan15}
\by S.~V.~Aleshin, P.~A.~Panteleev
\paper Finite automata and numbers
\jour Diskr. Mat.
\yr 2015
\vol 27
\issue 4
\pages 3--20
\mathnet{http://mi.mathnet.ru/dm1343}
\crossref{https://doi.org/10.4213/dm1343}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3497368}
\elib{https://elibrary.ru/item.asp?id=24849936}
\transl
\jour Discrete Math. Appl.
\yr 2016
\vol 26
\issue 3
\pages 131--144
\crossref{https://doi.org/10.1515/dma-2016-0011}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000384440200001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84979935386}
Linking options:
  • https://www.mathnet.ru/eng/dm1343
  • https://doi.org/10.4213/dm1343
  • https://www.mathnet.ru/eng/dm/v27/i4/p3
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024