|
| |
|
|
A082158
|
|
Number of deterministic completely defined acyclic automata with 3 inputs and n transient labeled states (and a unique absorbing state).
|
|
3
| |
|
|
1, 1, 15, 1024, 198581, 85102056, 68999174203, 95264160938080, 207601975572545961, 674354204416939196800, 3122476748685067008205511, 19884561572783089348189507584
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| This is the first column of the array A082170.
|
|
|
REFERENCES
| V. A. Liskovets, Exact enumeration of acyclic automata, Proc. 15th Conf. "Formal Power Series and Algebr. Combin. (FPSAC'03)", 2003.
|
|
|
LINKS
| V. A. Liskovets, Exact enumeration of acyclic deterministic automata,Discrete Appl. Math., 154, No.3 (2006), 537-551.
|
|
|
FORMULA
| a(n)=a_3(n) where a_3(0) := 1, a_3(n) := sum(binomial(n, i)*(-1)^(n-i-1)*(i+1)^(3*n-3*i)*a_3(i), i=0..n-1), n>0.
1 = Sum_{n>=0} a(n)*exp(-(1+n)^3*x)*x^n/n!. - Vladeta Jovovic (vladeta(AT)eunet.rs), Jul 18 2005
|
|
|
CROSSREFS
| Cf. A082157.
Sequence in context: A102102 A196569 A019282 * A064625 A205602 A206162
Adjacent sequences: A082155 A082156 A082157 * A082159 A082160 A082161
|
|
|
KEYWORD
| easy,nonn
|
|
|
AUTHOR
| Valery Liskovets (liskov(AT)im.bas-net.by), Apr 09 2003
|
| |
|
|
