Izvestiya of Saratov University. Mathematics. Mechanics. Informatics
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



Izv. Saratov Univ. Math. Mech. Inform.:
Year:
Volume:
Issue:
Page:
Find






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


Izvestiya of Saratov University. Mathematics. Mechanics. Informatics, 2006, Volume 6, Issue 1-2, Pages 96–108
DOI: https://doi.org/10.18500/1816-9791-2006-6-1-2-96-108
(Mi isu667)
 

Informatics

On recognition of languages of arbitrary words by finite semigroups

V. A. Molchanov

Saratov State University
References:
Abstract: Based on methods of nonstandard analysis we elaborate in this paper a new approach to the theory of infinite products in finite semigroups. The main theorems of the paper show that infinite products of elements of standard sequences in finite semigroups can be viewed as a two-sided algebraic counterpart of finite products of a special kind. Using these results we construct a universal functor of the category of finite semigroups to the category of finite four-sorted algebras of a special kind and introduce a notion of a language of arbitrary words recognized by finite semigroups. Applications of these methods to the theory of recognizable languages on finite semigroups are considered.
Funding agency Grant number
INTAS 99-1224
Document Type: Article
UDC: 519.4
Language: Russian
Citation: V. A. Molchanov, “On recognition of languages of arbitrary words by finite semigroups”, Izv. Saratov Univ. Math. Mech. Inform., 6:1-2 (2006), 96–108
Citation in format AMSBIB
\Bibitem{Mol06}
\by V.~A.~Molchanov
\paper On recognition of languages of arbitrary words by finite semigroups
\jour Izv. Saratov Univ. Math. Mech. Inform.
\yr 2006
\vol 6
\issue 1-2
\pages 96--108
\mathnet{http://mi.mathnet.ru/isu667}
\crossref{https://doi.org/10.18500/1816-9791-2006-6-1-2-96-108}
Linking options:
  • https://www.mathnet.ru/eng/isu667
  • https://www.mathnet.ru/eng/isu/v6/i1/p96
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика
    Statistics & downloads:
    Abstract page:116
    Full-text PDF :59
    References:27
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024