Solvability of Machine Mappings of Regular Sets to Regular Sets

Authors:
Seymour Ginsburg;Thomas N. Hibbard
Affiliations:
System Development Corporation, Santa Monica, California;System Development Corporation, Santa Monica, California
Venue:
Journal of the ACM (JACM)
Year:
1964

Citing 3
Cited 3

Two Families of Languages Related to ALGOL

Journal of the ACM (JACM)
Some Recursively Unsolvable Problems in ALGOL-Like Languages

Journal of the ACM (JACM)
Operations Which Preserve Definability in Languages

Journal of the ACM (JACM)

A decision procedure for generalized sequential mapability-onto of regular sets

STOC '71 Proceedings of the third annual ACM symposium on Theory of computing
Invited papers—1: basic concepts of automata theory

ACM '65 Proceedings of the 1965 20th national conference
The decidability of a mapping problem for generalized sequential machines with final states

Journal of Computer and System Sciences

Quantified Score

Hi-index	0.03

Visualization

Abstract