The Independence of Certain Operations on semiAFLS

@article{Book1978TheIO,
  title={The Independence of Certain Operations on semiAFLS},
  author={Ronald V. Book and Sheila A. Greibach},
  journal={ITA},
  year={1978},
  volume={12}
}
— It is shown that the opérations of homomorphic replication^ intersection, andKleene* are independent for full semiAFLs. Most of the results depend on known properties of certain families of languages; however, some new families are provided via a diagonal construction. 

Citations

Publications citing this paper.
Showing 1-3 of 3 extracted citations

Indépendance forte de certaines opérations

Acta Informatica • 1981
View 3 Excerpts
Highly Influenced

On Twist-Closed Trios: A New Morphic Characterization of r.e. Sets

Foundations of Computer Science: Potential - Theory - Cognition • 1997

References

Publications referenced by this paper.
Showing 1-10 of 29 references

Comparison and Reset Machines, to be presented at 5th Intl

R. BOOK, S. GREIBACH, C. WRATHALL
Golloq. Automata, Languages and Programming, Udine, Italy, • 1978
View 5 Excerpts
Highly Influenced

One Way Finite Visit Automata

Theor. Comput. Sci. • 1978
View 10 Excerpts

Continuous operations on languages

Mathematical systems theory • 1977
View 3 Excerpts

Control Sets of Context-Free Grammar Forms

J. Comput. Syst. Sci. • 1977
View 3 Excerpts

Similar Papers

Loading similar papers…