{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:14:19Z","timestamp":1725664459174},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540609223"},{"type":"electronic","value":"9783540497233"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-60922-9_10","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:03:47Z","timestamp":1330290227000},"page":"111-124","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Languages recognized by finite aperiodic groupoids"],"prefix":"10.1007","author":[{"given":"Martin","family":"Beaudry","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"10_CR1","doi-asserted-by":"crossref","first-page":"599","DOI":"10.1145\/146637.146661","volume":"39","author":"M. Beaudry","year":"1992","unstructured":"M. Beaudry, P. McKenzie and D. Th\u00e9rien, The membership problem in aperiodic transformation monoids, J. of the Association for Computing Machinery39 (1992), pp. 599\u2013616.","journal-title":"J. of the Association for Computing Machinery"},{"key":"10_CR2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0304-3975(93)90253-P","volume":"107","author":"F. B\u00e9dard","year":"1993","unstructured":"F. B\u00e9dard, F. Lemieux and P. McKenzie, Extensions to Barrington's M-program model, Theoretical Computer Science (Algorithms, automata, complexity and games)107 (1993), pp. 31\u201361.","journal-title":"Theoretical Computer Science (Algorithms, automata, complexity and games)"},{"key":"10_CR3","unstructured":"H.Caussinus and F.Lemieux, The Complexity of Computing over Quasigroups, Proc. FST& TCS (1994), pp. 36\u201347."},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1137\/0202025","volume":"2","author":"S. Greibach","year":"1973","unstructured":"S. Greibach, The Hardest Context-Free Language, SIAM J. on Computing2 (1973), pp. 304\u2013310.","journal-title":"SIAM J. on Computing"},{"key":"10_CR5","unstructured":"J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley (1979)."},{"key":"10_CR6","unstructured":"G. Lallement, Semigroups and Combinatorial Applications, Addison-Wesley (1979)."},{"key":"10_CR7","unstructured":"H. Pflugfelder, Quasigroups and Loops: Introduction, Heldermann (1990)."},{"key":"10_CR8","unstructured":"J.-E. Pin, Vari\u00e9t\u00e9s de langages formels, Masson (1984)."},{"key":"10_CR9","first-page":"163","volume":"66","author":"J. Stern","year":"1985","unstructured":"J. Stern, Complexity of some problems from the theory of automata, Information and Computation66 (1985), pp. 163\u2013176.","journal-title":"Information and Computation"}],"container-title":["Lecture Notes in Computer Science","STACS 96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60922-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:22:30Z","timestamp":1578536550000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60922-9_10"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540609223","9783540497233"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-60922-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"7 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}