{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,5]],"date-time":"2026-10-05T14:04:09Z","timestamp":1791209049330,"version":"4.1.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642325885","type":"print"},{"value":"9783642325892","type":"electronic"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-32589-2_46","type":"book-chapter","created":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T04:44:32Z","timestamp":1343796272000},"page":"516-528","source":"Crossref","is-referenced-by-count":9,"title":["Quasi-recognizable vs MSO Definable Languages of One-Dimensional Overlapping Tiles"],"prefix":"10.1007","author":[{"given":"David","family":"Janin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"46_CR1","doi-asserted-by":"crossref","unstructured":"Berthaut, F., Janin, D., Martin, B.: Advanced synchronization of audio or symbolic musical patterns. Technical Report RR1461-12, LaBRI, Universit\u00e9 de Bordeaux (2012)","DOI":"10.1109\/ICSC.2012.11"},{"issue":"2","key":"46_CR2","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/0304-3975(89)90075-3","volume":"63","author":"J.-C. Birget","year":"1989","unstructured":"Birget, J.-C.: Concatenation of inputs in a two-way automaton. Theoretical Computer Science\u00a063(2), 141\u2013156 (1989)","journal-title":"Theoretical Computer Science"},{"key":"46_CR3","doi-asserted-by":"publisher","DOI":"10.1142\/9789814261456","volume-title":"The Book of Traces","author":"V. Diekert","year":"1995","unstructured":"Diekert, V.: The Book of Traces. World Scientific Publishing Co., Inc., River Edge (1995)"},{"key":"46_CR4","doi-asserted-by":"crossref","unstructured":"Gould, V.: Restriction and Ehresmann semigroups. In: Proceedings of the International Conference on Algebra 2010. World Scientific (2010)","DOI":"10.1142\/9789814366311_0018"},{"issue":"1","key":"46_CR5","first-page":"21","volume":"2","author":"C.D. Hollings","year":"2009","unstructured":"Hollings, C.D.: From right PP monoids to restriction semigroups: a survey. European Journal of Pure and Applied Mathematics\u00a02(1), 21\u201357 (2009)","journal-title":"European Journal of Pure and Applied Mathematics"},{"key":"46_CR6","unstructured":"Janin, D.: On languages of one-dimensional overlapping tiles. Technical Report RR-1457-12, LaBRI, Universit\u00e9 de Bordeaux (2012)"},{"key":"46_CR7","unstructured":"Janin, D.: Quasi-inverse monoids. Technical Report RR-1459-12, LaBRI, Universit\u00e9 de Bordeaux (2012)"},{"key":"46_CR8","unstructured":"Janin, D.: Vers une mod\u00e9lisation combinatoire des structures rythmiques simples de la musique. Revue Francophone d\u2019Informatique Musicale\u00a02 (to appear, 2012)"},{"issue":"2","key":"46_CR9","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1016\/0021-8693(91)90242-Z","volume":"141","author":"M.V. Lawson","year":"1991","unstructured":"Lawson, M.V.: Semigroups and ordered categories. i. the reduced case. Journal of Algebra\u00a0141(2), 422\u2013462 (1991)","journal-title":"Journal of Algebra"},{"issue":"1","key":"46_CR10","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1006\/jabr.1997.7301","volume":"202","author":"M.V. Lawson","year":"1998","unstructured":"Lawson, M.V.: McAlister semigroups. Journal of Algebra\u00a0202(1), 276\u2013294 (1998)","journal-title":"Journal of Algebra"},{"key":"46_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/3-540-13345-3_30","volume-title":"Automata, Languages, and Programming","author":"S.W. Margolis","year":"1984","unstructured":"Margolis, S.W., Pin, J.-E.: Languages and Inverse Semigroups. In: Paredaens, J. (ed.) ICALP 1984. LNCS, vol.\u00a0172, pp. 337\u2013346. Springer, Heidelberg (1984)"},{"key":"46_CR12","doi-asserted-by":"crossref","first-page":"178","DOI":"10.2140\/pjm.1977.68.161","volume":"68","author":"D.B. McAlister","year":"1977","unstructured":"McAlister, D.B., Reilly, N.R.: E-unitary covers for inverse semigroups. Pacific Journal of Mathematics\u00a068, 178\u2013206 (1977)","journal-title":"Pacific Journal of Mathematics"},{"key":"46_CR13","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1017\/S0013091500003801","volume":"23","author":"K.S.S. Nambooripad","year":"1980","unstructured":"Nambooripad, K.S.S.: The natural partial order on a regular semigroup. Proc. Edinburgh Math. Soc.\u00a023, 249\u2013260 (1980)","journal-title":"Proc. Edinburgh Math. Soc."},{"issue":"1","key":"46_CR14","first-page":"71","volume":"19","author":"J.-P. P\u00e9cuchet","year":"1985","unstructured":"P\u00e9cuchet, J.-P.: Automates boustrophedon, semi-groupe de birget et monoide inversif libre. ITA\u00a019(1), 71\u2013100 (1985)","journal-title":"ITA"},{"key":"46_CR15","unstructured":"Pin, J.-E.: Mathematical foundations of automata theory. Lecture Notes (2011)"},{"key":"46_CR16","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1016\/0022-4049(84)90092-6","volume":"32","author":"J. Rhodes","year":"1984","unstructured":"Rhodes, J., Birget, J.-C.: Almost finite expansions of arbitrary semigroups. J. Pure and Appl. Algebra\u00a032, 239\u2013287 (1984)","journal-title":"J. Pure and Appl. Algebra"},{"issue":"4","key":"46_CR17","first-page":"349","volume":"30","author":"P.V. Silva","year":"1996","unstructured":"Silva, P.V.: On free inverse monoid languages. ITA\u00a030(4), 349\u2013378 (1996)","journal-title":"ITA"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2012"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32589-2_46","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T20:22:29Z","timestamp":1578514949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-32589-2_46"}},"subtitle":["(Extended Abstract)"],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642325885","9783642325892"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32589-2_46","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}