Geodesic
On expressive power of monadic transitive close logic over discrete order
Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 4 (2017), pp. 25-33

Voir la notice de l'article provenant de la source Math-Net.Ru

We establish that the monadic transitive close operator over linear discrete order allows to express addition, multiplication and exponential function up to $H_2(n)$. Here $n$ is formulas length and $H_2(n)$ is the hyperexponential function.
Keywords: transitive close logic, linerar discrete order, expressive power. 
@article{VTPMK_2017_4_a1,
     author = {S. M. Dudakov},
     title = {On expressive power of monadic transitive close logic over discrete order},
     journal = {Vestnik Tverskogo gosudarstvennogo universiteta. Seri\^a Prikladna\^a matematika},
     pages = {25--33},
     publisher = {mathdoc},
     number = {4},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTPMK_2017_4_a1/}
}
TY  - JOUR
AU  - S. M. Dudakov
TI  - On expressive power of monadic transitive close logic over discrete order
JO  - Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
PY  - 2017
SP  - 25
EP  - 33
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VTPMK_2017_4_a1/
LA  - ru
ID  - VTPMK_2017_4_a1
ER  - 
%0 Journal Article
%A S. M. Dudakov
%T On expressive power of monadic transitive close logic over discrete order
%J Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
%D 2017
%P 25-33
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VTPMK_2017_4_a1/
%G ru
%F VTPMK_2017_4_a1
S. M. Dudakov. On expressive power of monadic transitive close logic over discrete order. Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 4 (2017), pp. 25-33. http://geodesic.mathdoc.fr/item/VTPMK_2017_4_a1/