{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:10:22Z","timestamp":1725455422150},"publisher-location":"Berlin\/Heidelberg","reference-count":13,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"3540167838"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0016282","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T00:39:17Z","timestamp":1131842357000},"page":"554-563","source":"Crossref","is-referenced-by-count":2,"title":["One-sided Dyck reduction over two letter alphabet and deterministic context-free languages"],"prefix":"10.1007","author":[{"given":"Fabienne","family":"Romian","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Sakarovitch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"53_CR1","first-page":"1188","volume":"A 269","author":"M. Benois","year":"1969","unstructured":"M. Benois: Parties rationnelles du groupe libre C.R. Acad. Sc. Paris, Ser. A 269, 1969, 1188\u20131190.","journal-title":"Acad. Sc. Paris"},{"key":"53_CR2","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0304-3975(82)90036-6","volume":"19","author":"R. Book","year":"1982","unstructured":"R. Book, M. Jantzen, and C. Wrathall: Monadic Thue Systems, Theoret. Comput. Sci 19, 1982, 231\u2013251.","journal-title":"Theoret. Comput. Sci"},{"key":"53_CR3","doi-asserted-by":"crossref","unstructured":"A. H. Clifford, and G. B. Preston: The algebraic theory of semigroups, Amer. Math. Soc, Vol 1: 1961, Vol 2: 1967.","DOI":"10.1090\/surv\/007.1\/01"},{"key":"53_CR4","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/BF02771689","volume":"9","author":"Y. Cochet","year":"1971","unstructured":"Y. Cochet et M. Nivat: Une g\u00e9n\u00e9ralisation des ensembles de Dyck, Israel J. of Math. 9, 1971, 389\u2013395.","journal-title":"Israel J. of Math."},{"key":"53_CR5","unstructured":"G. Duchamp: Etude d'un treillis, relations d'\u00e9quivalence r\u00e9guli\u00e8res sur le mono\u00efde bicyclique, to appear."},{"key":"53_CR6","doi-asserted-by":"crossref","first-page":"620","DOI":"10.1016\/S0019-9958(66)80019-0","volume":"9","author":"S. Ginsburg","year":"1966","unstructured":"S. Ginsburg and S. Greibach: Deterministic context-free languages, Inform. and Control 9, 1966, 620\u2013648.","journal-title":"Inform. and Control"},{"key":"53_CR7","unstructured":"M. Harrison: Introduction to formal language theory, Addison Wesley, 1978."},{"key":"53_CR8","doi-asserted-by":"crossref","unstructured":"M. Jantzen: Thue systems and the Church-Rosser property, M.F.C.S. 1984, Lecture Notes in Computer Science 176, Springer, 1984, 80\u201395.","DOI":"10.1007\/BFb0030291"},{"key":"53_CR9","doi-asserted-by":"crossref","unstructured":"M. Nivat: On some families of languages related to the Dyck lnaguage, in Proc. of the Second Annual ACM Symp. on Computing, 1970, 221\u2013225.","DOI":"10.1145\/800161.805168"},{"key":"53_CR10","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1007\/BF00289471","volume":"7","author":"J.F. Perrot","year":"1977","unstructured":"J.F. Perrot: Mono\u00efdes syntactiques des langages alg\u00e9briques, Acta Informatica 7, 1977, 399\u2013413.","journal-title":"Acta Informatica"},{"key":"53_CR11","doi-asserted-by":"crossref","unstructured":"J.F. Perrot et J. Sakarovitch: Lanages alg\u00e9briques d\u00e9terministes et groupes ab\u00e9liens, in Automata Theory and Formal Languages (H. Brakhage, ed.), Lecture Notes in Computer Science 33, Springer, 1975, 20\u201330.","DOI":"10.1007\/3-540-07407-4_3"},{"key":"53_CR12","volume-title":"Syntaxe des langages de Chomsky","author":"J. Sakarovitch","year":"1979","unstructured":"J. Sakarovitch: Syntaxe des langages de Chomsky. Th. Sc. Math., Univ. Paris VII, Paris, 1979."},{"key":"53_CR13","doi-asserted-by":"crossref","unstructured":"J. Sakarovitch: Th\u00e9or\u00e8me de transversale rationnelle pour les automates \u00e0 pile d\u00e9terministes, in Proc. of 4th G.I. Conference on Theorical Computer Science (K. Weihrauch ed.), Lecture Notes in Computer Science 67, Springer, 1979, 276\u2013285.","DOI":"10.1007\/3-540-09118-1_29"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1986"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0016282.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T16:36:00Z","timestamp":1607531760000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0016282"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["3540167838"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/bfb0016282","relation":{},"subject":[]}}