Sam M. Kim

Publication Activity (10 Years)

Years Active: 1984-1997
Publications (10 Years): 0

Publications

Sam M. Kim
Computational Modeling for Genetic Splicing Systems. SIAM J. Comput. 26 (5) (1997)
Sam M. Kim
An Algorithm for Identifying Spliced Languages. COCOON (1997)
Sam M. Kim, Robert McNaughton
An Efficient Algorithm for Local Testability Problem of Finite State Automata. COCOON (1995)
Sam M. Kim, Robert McNaughton
Computing the Order of a Locally Testable Automaton. SIAM J. Comput. 23 (6) (1994)
Sam M. Kim, Robert McNaughton, Robert McCloskey
A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata. IEEE Trans. Computers 40 (10) (1991)
Sam M. Kim, Robert McNaughton
Computing the Order of a Locally Testable Automaton. FSTTCS (1991)
Sam M. Kim, Robert McNaughton, Robert McCloskey
An Upper Bound on the Order of Locally Testable Deterministic Finite Automata. Optimal Algorithms (1989)
Sam M. Kim, Robert McNaughton, Robert McCloskey
A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata. WADS (1989)
Oscar H. Ibarra, Sam M. Kim, Michael A. Palis
Designing Systolic Algorithms Using Sequential Machines. IEEE Trans. Computers 35 (6) (1986)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Some results concerning linear iterative (systolic) arrays. J. Parallel Distributed Comput. 2 (2) (1985)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Fast Parallel Language Recognition by Cellular Automata. Theor. Comput. Sci. 41 (1985)
Oscar H. Ibarra, Sam M. Kim, Shlomo Moran
Sequential Machine Characterizations of Trellis and Cellular Automata and Applications. SIAM J. Comput. 14 (2) (1985)
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
Some Characterizations of Multihead Finite Automata Inf. Control. 67 (1-3) (1985)
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's Inf. Control. 67 (1-3) (1985)
Oscar H. Ibarra, Sam M. Kim
Characterizations and Computational Complexity of Systolic Trellis Automata. Theor. Comput. Sci. 29 (1984)
Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier
Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs. ICALP (1984)
Oscar H. Ibarra, Sam M. Kim
A Characterization of Systolic Binary Tree Automata and Applications. Acta Informatica 21 (1984)
Oscar H. Ibarra, Michael A. Palis, Sam M. Kim
Designing Systolic Algorithms Using Sequential Machines FOCS (1984)