|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Page 141
(Mi pdma152)
|
|
|
|
Applied Automata Theory
Estimation for an output symbol multiplicity in invertible automata
D. A. Katerinskiy Tomsk State University, Tomsk
Abstract:
It is shown that the maximum repetition number for an output symbol in the output table of an invertible automaton with $n$ states and $m$ input symbols is $[(n+1)/2][(n+2)/2]$ if $[(n+2)/2]\leq m$, or $(n-m+1)m$ otherwise.
Keywords:
finite automata, invertibility, weakly invertibility, strongly invertibility, output symbol multiplicity.
Citation:
D. A. Katerinskiy, “Estimation for an output symbol multiplicity in invertible automata”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 141
Linking options:
https://www.mathnet.ru/eng/pdma152 https://www.mathnet.ru/eng/pdma/y2014/i7/p141
|
Statistics & downloads: |
Abstract page: | 128 | Full-text PDF : | 69 | References: | 37 |
|