Login / Signup
A Polynomial Time Algorithm for Deciding the Equivalence Problem for 2-Tape Deterministic Finite State Acceptors.
Emily P. Friedman
Sheila A. Greibach
Published in:
SIAM J. Comput. (1982)
Keyphrases
</>
finite state
learning algorithm
worst case
computational complexity
dynamic programming
markov chain
matching algorithm
objective function
optimal solution
np hard
convergence rate
search space
text classification
expectation maximization
model checking
policy iteration