# Yechezkel Zalcstein

According to our database

Collaborative distances:

^{1}, Yechezkel Zalcstein authored at least 25 papers between 1970 and 2003.Collaborative distances:

## Timeline

#### Legend:

Book In proceedings Article PhD thesis Other## Links

#### On csauthors.net:

## Bibliography

2003

Theory Comput. Syst., 2003

2000

SIAM J. Comput., 2000

1994

The Complexity of the Membership Problem for 2-generated Commutative Semigroups of Rational Matrices

Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 1994

1993

Comb. Probab. Comput., 1993

1991

Theor. Comput. Sci., 1991

J. Comput. Syst. Sci., 1991

1989

Inf. Process. Lett., 1989

Comb., 1989

1987

BIT Comput. Sci. Sect., 1987

1986

Discret. Appl. Math., 1986

Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986

1985

Proceedings of the 13th ACM Annual Conference on Computer Science, 1985

1980

J. ACM, 1980

1977

A Graph-Theoretic Characterization of the PV_chunk Class of Synchronizing Primitives.

SIAM J. Comput., 1977

J. ACM, 1977

J. ACM, 1977

1976

Proceedings of the 17th Annual Symposium on Foundations of Computer Science, 1976

1975

Math. Syst. Theory, 1975

1974

Proceedings of the 15th Annual Symposium on Switching and Automata Theory, 1974

1973

Int. J. Parallel Program., 1973

1972

J. Comput. Syst. Sci., 1972

Syntactic Semigroups of Some Classes of Star-Free Languages.

Proceedings of the Automata, 1972

1971

IEEE Trans. Computers, 1971

1970

J. Comput. Syst. Sci., 1970

Proceedings of the 11th Annual Symposium on Switching and Automata Theory, 1970