{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T18:49:47Z","timestamp":1672512587037},"reference-count":15,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO. Inform. th\u00e9or."],"published-print":{"date-parts":[[1977]]},"DOI":"10.1051\/ita\/1977110100531","type":"journal-article","created":{"date-parts":[[2017,2,6]],"date-time":"2017-02-06T15:36:46Z","timestamp":1486395406000},"page":"53-62","source":"Crossref","is-referenced-by-count":2,"title":["Characterizations of the Dyck sets"],"prefix":"10.1051","volume":"11","author":[{"given":"Celia","family":"Wrathall","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","unstructured":"1. ALT H. and MEHLHORN K., Lower Bounds for the Space Complexity of Context-Free Recognition, unpublished manuscript.0368.68069"},{"key":"R2","unstructured":"2. BOOK R., On the Chomsky-Sch\u00fctzenberger Theorem, Technical Report, Department of Computer Science, Yale University, New Haven, Conn., 1975."},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. BOOK R. and GREIBACH S., Quasirealtime Languages, Math. Systems Theory, Vol. 4, 1970, pp. 97-111.2760190188.33102","DOI":"10.1007\/BF01705890"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"4. BOOK R., NIVAT M. and PATERSON M., Reversal-Bounded Acceptors and Intersections of Linear Languages, SIAM J. Comput., Vol. 3, 1974, pp. 283-295.4339920292.68023","DOI":"10.1137\/0203023"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. FISCHER P., MEYER A. and ROSENBERG A., Counter Machines and Counter Languages, Math. Systems Theory, Vol. 2, 1968, pp. 265-283.2359320165.32002","DOI":"10.1007\/BF01694011"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"6. GINSBURG S. and GREIBACH S., Abstract Families of Languages, Memoir 87, American Mathematical Society, Providence, R.I., 1969, pp. 1-32.0194.31402297491","DOI":"10.1090\/memo\/0087"},{"key":"R7","unstructured":"7. GINSBURG S., GREIBACH S. and HOPCROFT J., Pre-AFL, Memoir 87, American Mathematical Society, Providence, R.I., 1969, pp. 41-51.2974930194.31402"},{"key":"R8","doi-asserted-by":"crossref","unstructured":"8. GREIBACH S., An Infinite Hierarchy of Context-Free Languages, J. Assoc. Computing Machinery, Vol. 16, 1969, pp. 91-106.2386320182.02002","DOI":"10.1145\/321495.321503"},{"key":"R9","unstructured":"9. HOTZ G. and MESSERSCHMIDT J., Dyck-Sprachen sind in Bandkomplexitat log n analysierbar, Technical Report, Universit\u00e4t des Saarlandes, 1975."},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. JONES N., Context-Free Languages and Rudimentary Attributes, Math. Systems Theory, Vol. 3, 1969, pp. 102-109.2650840179.02202","DOI":"10.1007\/BF01746515"},{"key":"R11","unstructured":"11. LATTEUX M., C\u00f4nes rationnels commutativement clos, This Journal.4787820354.68103"},{"key":"R12","doi-asserted-by":"crossref","unstructured":"12. MINSKY M., Recursive Unsolvability of Post's Problem of Tag and other Topics in the Theory of Turing Machines, Annals of Math., Vol. 74, 1961, pp. 437-455.1404050105.00802","DOI":"10.2307\/1970290"},{"key":"R13","doi-asserted-by":"crossref","unstructured":"13. RITCHIE R., and SPRINGSTEEL F., Language Recognition by Marking Automata, Inf. and Control, Vol. 20, 1972, pp. 313-330.3253000242.68032","DOI":"10.1016\/S0019-9958(72)90205-7"},{"key":"R14","unstructured":"14. WRATHALL C., Subrecursive Predicates and Automata, Research Report 56, Department of Computer Science, Yale University, New Haven, Conn., 1975."},{"key":"R15","unstructured":"15. YU Y., Rudimentary Relations and Formal Languages, Ph. D. dissertation, University of California, Berkeley, Calif., 1970."}],"container-title":["RAIRO. Informatique th\u00e9orique"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1977110100531\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,23]],"date-time":"2022-07-23T16:35:20Z","timestamp":1658594120000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1977110100531"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"references-count":15,"journal-issue":{"issue":"1"},"alternative-id":["ita1977110100531"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1977110100531","relation":{},"ISSN":["0399-0540"],"issn-type":[{"value":"0399-0540","type":"print"}],"subject":[],"published":{"date-parts":[[1977]]}}}