32
Views
17
CrossRef citations to date
0
Altmetric
Original Articles

Array automata and operations on array languages

&
Pages 3-30 | Published online: 19 Mar 2007

References

  • Fischer , M.J. Two characterizations of the context-sensitive languages . IEE Symposium on Switching and Automata Theory . pp. 149 – 156 . New York : Institute of Electrical and Electronic Engineers .
  • Ginsburg , S. and Greibach , S.A. 1969 . “ Abstract families of languages ” . In Studies in Abstract Families of Languages , 1 – 32 . Providence, RI : American Mathematical Society .
  • Greibach , S.A. 1972 . Syntactic operators on full semiAFLs . J.Comput System Sci. , 6 : 30 – 76 .
  • Hopcroft , J.E. and Ullman , J.D. 1969 . Formal Languages and Their Relation to Automata , Reading, Mass : Addison-Wesley .
  • Milgram , D.L. and Rosenfejd , A. 1971 . “ Array automata and array grammars ” . In IFIP Congress 71 Booklet TA2 , 166 – 173 . Amsterdam : North Holland .
  • Rosenfeld , A. and Milgram , D.L. 1972 . Parallel/Sequential array automata , College Park, Md : University of Maryland . Technical Report TR-194, GJ-32258X
  • Selkow , S.M. 1972 . One-pass complexity of digital picture properties . J.Assoc. Comput Mach. , 19 : 283 – 295 .
  • Shaw , A.C. 1969 . A formal picture description scheme as a basis for picture processing system . Information and Control , 14 : 9 – 52 .
  • Siromoney , G. , Siromoney , R. and Krithivasan , K. 1972 . Abstract families of matrices and picture languages . Computer Graphics and Image Processing , 1 : 284 – 307 .
  • Siromoney , G. , Siromoney , R. and Krithivasan , K. 1973 . Picture languages with array rewriting rules . Information and Control , 22 : 447 – 470 .
  • Siromoney , R. , Krithivasan , K. and Siromoney , G. 1973 . N-Dimensional languages and crystal symmetry-I . Proceedings of the Indian Academy of Sciences , 78A : 72 – 88 .
  • Siromoney , R. 1969 . On equal matrix languages . Information and Control , 14 : 135 – 151 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.