{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T05:18:56Z","timestamp":1672636736260},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"3es","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[1999,9]]},"DOI":"10.1145\/333580.333591","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:32:04Z","timestamp":1027769524000},"page":"12","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Extending formal language hierarchies to higher dimensions"],"prefix":"10.1145","volume":"31","author":[{"given":"Dora","family":"Giammarresi","sequence":"first","affiliation":[{"name":"Dipartimento di Informatica. Universit\u00e0 Ca' Foscari di Venezia, Via Torino 155, 30173 Venezia Mestre, Italy"}]},{"given":"Antonio","family":"Restivo","sequence":"additional","affiliation":[{"name":"Dipartimento di Matematica e Applicazioni, Universit\u00e0 di Palermo, Via Archirafi 34, 90123 Palermo, Italy"}]}],"member":"320","published-online":{"date-parts":[[1999,9]]},"reference":[{"key":"e_1_2_1_1_2","first-page":"19","volume-title":"Proc. 8th IEEE Conf. on Structure in Complexity Theory","author":"Fagin R.","year":"1993","unstructured":"R. Fagin and L. Stockmeyer and M.Y. Vardi . On monadic NP vs. monadic co-NP . In: Proc. 8th IEEE Conf. on Structure in Complexity Theory , 1993 , pp. 19 - 30 . R. Fagin and L. Stockmeyer and M.Y. Vardi. On monadic NP vs. monadic co-NP. In: Proc. 8th IEEE Conf. on Structure in Complexity Theory, 1993, pp. 19-30."},{"key":"e_1_2_1_2_2","volume-title":"G.Rozenberg, A.Salomaa (Eds)","author":"Giammarresi D.","year":"1997","unstructured":"D. Giammarresi and A. Restivo . Two-dimensional languages. Handbook of Formal Languages , G.Rozenberg, A.Salomaa (Eds) , Vol. III , pag. 215-268. Springer Verlag , Berlin , 1997 . D. Giammarresi and A. Restivo. Two-dimensional languages. Handbook of Formal Languages, G.Rozenberg, A.Salomaa (Eds), Vol. III, pag. 215-268. Springer Verlag, Berlin, 1997."},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.0018"},{"key":"e_1_2_1_4_2","first-page":"72","volume-title":"Proc. 5th Int. MYCS, J. Dasson et al. Eds.","author":"Inoue K.","year":"1990","unstructured":"K. Inoue , I. Takanami . A Survey of two-dimensional automata theory . In Proc. 5th Int. MYCS, J. Dasson et al. Eds. pp. 72 - 91 . LNCS 381, Springer-Verlag , 1990 . K. Inoue, I. Takanami. A Survey of two-dimensional automata theory. In Proc. 5th Int. MYCS, J. Dasson et al. Eds. pp. 72-91. LNCS 381, Springer-Verlag, 1990."},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(96)00283-6"},{"key":"e_1_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1997.2659"},{"key":"e_1_2_1_7_2","unstructured":"K. Lindgren C. Moore M. Nordahl. Complexity of two-dimensional patterns. Journal of Statistical Physics to appear. K. Lindgren C. Moore M. Nordahl. Complexity of two-dimensional patterns. Journal of Statistical Physics to appear."},{"key":"e_1_2_1_8_2","volume-title":"Proc. STACS'97- LNCS 1200 , pag 283-294 - Springer Verlag","author":"Matz O.","year":"1997","unstructured":"O. Matz . Regular expressions and Context-free Grammars for picture languages . Proc. STACS'97- LNCS 1200 , pag 283-294 - Springer Verlag , 1997 . O. Matz. Regular expressions and Context-free Grammars for picture languages. Proc. STACS'97- LNCS 1200 , pag 283-294 - Springer Verlag, 1997."},{"key":"e_1_2_1_9_2","volume-title":"Proc. FSSCS'98 - LNCS 1378 , pag 203-210 - Springer Verlag","author":"Matz O.","year":"1998","unstructured":"O. Matz . On Piecewise Testable, Starfree and Recognizable Picture Languages . Proc. FSSCS'98 - LNCS 1378 , pag 203-210 - Springer Verlag , 1998 . O. Matz. On Piecewise Testable, Starfree and Recognizable Picture Languages. Proc. FSSCS'98 - LNCS 1378 , pag 203-210 - Springer Verlag, 1998."},{"key":"e_1_2_1_10_2","volume-title":"Proc. 12 IEEE Symposium on Logic on Computation, pag 236-244 - IEEE","author":"Matz O.","year":"1997","unstructured":"O. Matz and W. Thomas The monadic quantifiee alternation hierarchies over graphs is infinite . Proc. 12 IEEE Symposium on Logic on Computation, pag 236-244 - IEEE , Poland , 1997 . O. Matz and W. Thomas The monadic quantifiee alternation hierarchies over graphs is infinite. Proc. 12 IEEE Symposium on Logic on Computation, pag 236-244 - IEEE, Poland, 1997."},{"key":"e_1_2_1_11_2","first-page":"49","article-title":"Steps toward artificial intelligence","author":"Minsky M. L.","year":"1961","unstructured":"M. L. Minsky . Steps toward artificial intelligence . Proc. IRE 49 , 1961 . M. L. Minsky. Steps toward artificial intelligence. Proc. IRE 49, 1961.","journal-title":"Proc. IRE"},{"key":"e_1_2_1_12_2","unstructured":"A. Rosenfeld. Picture Languages. Academic Press New York 1979. A. Rosenfeld. Picture Languages. Academic Press New York 1979."},{"key":"e_1_2_1_13_2","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/3-540-18771-5_75","volume-title":"Graph-Grammars and Their Applications to Computer Science","author":"Siromoney R.","year":"1987","unstructured":"R. Siromoney . Advanced in array languages . In Graph-Grammars and Their Applications to Computer Science , Ehrig et al. (Eds.), pp. 549 - 563 . LNCS 291, Springer-Verlag , Berlin, 1987 . R. Siromoney. Advanced in array languages. In Graph-Grammars and Their Applications to Computer Science, Ehrig et al. (Eds.), pp. 549-563. LNCS 291, Springer-Verlag, Berlin, 1987."},{"key":"e_1_2_1_14_2","volume-title":"Proc. ICALP '97, LNCS 1256 pag. 347-357 -","author":"Wilke T.","year":"1997","unstructured":"T. Wilke . Star-free picture expressions are strictly weaker than first-order logic . In Proc. ICALP '97, LNCS 1256 pag. 347-357 - Springer Verlag , 1997 . T. Wilke. Star-free picture expressions are strictly weaker than first-order logic. In Proc. ICALP '97, LNCS 1256 pag. 347-357 - Springer Verlag, 1997."}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/333580.333591","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T09:43:44Z","timestamp":1672566224000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/333580.333591"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,9]]},"references-count":14,"journal-issue":{"issue":"3es","published-print":{"date-parts":[[1999,9]]}},"alternative-id":["10.1145\/333580.333591"],"URL":"https:\/\/doi.org\/10.1145\/333580.333591","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,9]]},"assertion":[{"value":"1999-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}