Sam M. Kim

According to our database, Sam M. Kim authored at least 15 papers between 1984 and 1997.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

1997

Computational Modeling for Genetic Splicing Systems.

Sam M. Kim

SIAM J. Comput., 1997

An Algorithm for Identifying Spliced Languages.

Sam M. Kim

Proceedings of the Computing and Combinatorics, Third Annual International Conference, 1997

1995

An Efficient Algorithm for Local Testability Problem of Finite State Automata.

Sam M. Kim, Robert McNaughton

Proceedings of the Computing and Combinatorics, First Annual International Conference, 1995

1991

Computing the Order of a Locally Testable Automaton.

Sam M. Kim, Robert McNaughton

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 1991

1989

A Polynomial Time Algorithm for the Local Testability Problem of Deterministic Finite Automata.

Sam M. Kim, Robert McNaughton, Robert McCloskey

Proceedings of the Algorithms and Data Structures, 1989

An Upper Bound on the Order of Locally Testable Deterministic Finite Automata.

Sam M. Kim, Robert McNaughton, Robert McCloskey

Proceedings of the Optimal Algorithms, International Symposium, Varna, Bulgaria, May 29, 1989

1985

Fast Parallel Language Recognition by Cellular Automata.

Oscar H. Ibarra, Michael A. Palis, Sam M. Kim

Theor. Comput. Sci., 1985

Sequential Machine Characterizations of Trellis and Cellular Automata and Applications.

Oscar H. Ibarra, Sam M. Kim, Shlomo Moran

SIAM J. Comput., 1985

Some results concerning linear iterative (systolic) arrays.

Oscar H. Ibarra, Michael A. Palis, Sam M. Kim

J. Parallel Distributed Comput., 1985

On Space and Time Efficient TM Simulations of Some Restricted Classes of PDA's

Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier

Inf. Control., 1985

Some Characterizations of Multihead Finite Automata

Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier

Inf. Control., 1985

1984

Characterizations and Computational Complexity of Systolic Trellis Automata.

Oscar H. Ibarra, Sam M. Kim

Theor. Comput. Sci., 1984

A Characterization of Systolic Binary Tree Automata and Applications.

Oscar H. Ibarra, Sam M. Kim

Acta Informatica, 1984

Space and Time Efficient Simulations and Characterizations of Some Restricted Classes of PDAs.

Oscar H. Ibarra, Sam M. Kim, Louis E. Rosier

Proceedings of the Automata, 1984

Designing Systolic Algorithms Using Sequential Machines

Oscar H. Ibarra, Michael A. Palis, Sam M. Kim

Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1984