Research Space for Linear Algebra & Discrete Mathematics
S_0 為 starting state 有 n 種可能, 假設 S 為 state set, I 為 input set, |I|=m, 則 state transition function f_s: SxI->S 有 n^(mn) 種可能, accept state A 有 2^n 種可能, 所以總共有 n*n^(mn)*2^n 種不同的 finite automata
張貼留言
1 則留言:
S_0 為 starting state 有 n 種可能, 假設 S 為 state set, I 為 input set, |I|=m, 則 state transition function f_s: SxI->S 有 n^(mn) 種可能, accept state A 有 2^n 種可能, 所以總共有 n*n^(mn)*2^n 種不同的 finite automata
張貼留言