{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,13]],"date-time":"2024-08-13T22:52:25Z","timestamp":1723589545865},"reference-count":8,"publisher":"EDP Sciences","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"published-print":{"date-parts":[[2011,1]]},"DOI":"10.1051\/ita\/2011012","type":"journal-article","created":{"date-parts":[[2011,3,15]],"date-time":"2011-03-15T13:59:59Z","timestamp":1300197599000},"page":"77-97","source":"Crossref","is-referenced-by-count":6,"title":["Consensual languages and matching finite-state computations"],"prefix":"10.1051","volume":"45","author":[{"given":"Stefano","family":"Crespi Reghizzi","sequence":"first","affiliation":[]},{"given":"Pierluigi","family":"San Pietro","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,3,15]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1145\/322234.322243","volume":"28","author":"Chandra","year":"1981","journal-title":"J. ACM"},{"key":"R2","doi-asserted-by":"crossref","first-page":"196","DOI":"10.1007\/978-3-540-88282-4_19","volume":"5196","author":"Crespi Reghizzi","year":"2008","journal-title":"Lecture Notes in Computer Science"},{"key":"R3","unstructured":"S. Crespi Reghizzi and P. San Pietro, Languages defined by consensual computations. inICTCS09(2009)."},{"key":"R4","doi-asserted-by":"crossref","unstructured":"M. Jantzen, On the hierarchy of Petri net languages.ITA13(1979).","DOI":"10.1051\/ita\/1979130100191"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"A. Joshi and Y. Schabes, Tree-adjoining grammars, inHandbook of Formal Languages, Vol. 3, G. Rozenberg and A. Salomaa, Eds. Springer, Berlin, New York (1997), 69\u2013124.","DOI":"10.1007\/978-3-642-59126-6_2"},{"key":"R6","unstructured":"M. Minsky,Computation: Finite and Infinite Machines. Prentice-Hall, Englewood Cliffs (1976)."},{"key":"R7","unstructured":"A. Salomaa,Theory of Automata. Pergamon Press, Oxford (1969)."},{"key":"R8","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/BF01191624","volume":"27","author":"Vijay-Shanker","year":"1994","journal-title":"Math. Syst. Theor."}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011012\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,9]],"date-time":"2019-06-09T07:37:21Z","timestamp":1560065841000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/2011012"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,1]]},"references-count":8,"journal-issue":{"issue":"1"},"alternative-id":["ita100054"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2011012","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,1]]}}}