9
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A note on dpda transductions of {0,1} and inverse dpda transductions of the dyck set

Pages 131-137 | Received 01 Feb 1980, Published online: 19 Mar 2007

References

  • Aho , A.V. and Ullman , J.D. 1973 . The Theory of Parsing, Translation and Compiling , Vol. I and II , Englewood Cliffs, N.J : Prentice Hall .
  • Herman , G. and Rozenberg , G. 1975 . Developmental Systems and Languages , Amsterdam : North Holland .
  • Hopcroft , J.E. and Ullman , J.D. 1969 . Formal Languages and Their Relation to Automata , Reading, Mass : Addison-Wesley .
  • Moriya , E. 1975 . Characterization theorems on abstract families of transducers . Information Sciences , 9 : 227 – 239 .
  • Vitányi , P.M.B. and Savitch , W.J. 1978 . On inverse deterministic pushdown transductions . Journal of Computer and System Sciences , 16 : 423 – 444 .

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.