{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,17]],"date-time":"2025-01-17T05:21:07Z","timestamp":1737091267044,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540004004"},{"type":"electronic","value":"9783540363903"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-36390-4_5","type":"book-chapter","created":{"date-parts":[[2007,5,26]],"date-time":"2007-05-26T23:45:05Z","timestamp":1180223105000},"page":"52-64","source":"Crossref","is-referenced-by-count":2,"title":["Brzozowski\u2019s Derivatives Extended to Multiplicities"],"prefix":"10.1007","author":[{"given":"Jean-Marc","family":"Champarnaud","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G\u00e9rard","family":"Duchamp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,12,18]]},"reference":[{"key":"5_CR1","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(95)00182-4","volume":"155","author":"V. Antimirov","year":"1996","unstructured":"V. Antimirov, Partial derivatives of regular expressions and finite automaton constructions, Theoretical Computer Science, 155, 291\u2013319 (1996).","journal-title":"Theoretical Computer Science"},{"unstructured":"J. Berstel and D. Perrin Theory of codes, Academic Press (1985).","key":"5_CR2"},{"key":"5_CR3","volume-title":"(EATCS Monographs on Theoretical Computer Science","author":"J. Berstel","year":"1988","unstructured":"J. Berstel and C. Reutenauer, Rational Series and Their Languages (EATCS Monographs on Theoretical Computer Science, Springer-Verlag, Berlin, 1988)."},{"issue":"4","key":"5_CR4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"J.A. Brzozowski","year":"1964","unstructured":"J.A. Brzozowski. Derivatives of regular expressions. J. Assoc. Comput. Mach., 11(4):481\u2013494, 1964.","journal-title":"J. Assoc. Comput. Mach."},{"key":"5_CR5","volume-title":"Regular Algebras and Finite Machines","author":"J. H. Conway","year":"1974","unstructured":"J. H. Conway, Regular Algebras and Finite Machines, Chapman and Hall, London 1974."},{"doi-asserted-by":"crossref","unstructured":"K. Culik II and J. Kari, Finite state transformations of images, Proceedings of ICALP 95, Lecture Notes in Comput. Sci. 944 (1995) 51\u201362.","key":"5_CR6","DOI":"10.1007\/3-540-60084-1_62"},{"key":"5_CR7","series-title":"Lect Notes Comput Sci","volume-title":"CIAA\u20192000","author":"J.-M. Champarnaud","year":"2001","unstructured":"J.-M. Champarnaud and D. Ziadi, New Finite Automaton Constructions Based on Canonical Derivatives, in CIAA\u20192000, Lecture Notes in Computer Science, S. Yu ed., Springer-Verlag, to appear."},{"issue":"3","key":"5_CR8","doi-asserted-by":"crossref","first-page":"195","DOI":"10.3233\/FUN-2001-45303","volume":"45","author":"J.-M. Champarnaud","year":"2001","unstructured":"J.-M. Champarnaud and D. Ziadi, From Mirkin\u2019s Prebases to Antimirov\u2019s Word Partial Derivatives, Fundamenta Informaticae, 45(3), 195\u2013205, 2001.","journal-title":"Fundamenta Informaticae"},{"doi-asserted-by":"crossref","unstructured":"J.-M. Champarnaud and D. Ziadi, Canonical Derivatives, Partial Derivatives, and Finite Automaton Constructions, Theoret. Comp. Sc., to appear.","key":"5_CR9","DOI":"10.1016\/S0304-3975(01)00267-5"},{"doi-asserted-by":"crossref","unstructured":"M. Droste, P. Gastin, On Aperiodic and Star-free Formal Power Series in partially Commuting variables, Proceedings of FPSAC\u201900, D. Krob, A. A. Mikhalev and A. V. Mikhalev. (Springer, june 2000).","key":"5_CR10","DOI":"10.1007\/978-3-662-04166-6_14"},{"doi-asserted-by":"crossref","unstructured":"G. Duchamp, D. Krob, Combinatorics on traces, Ch II of the \u201cBook of traces\u201d EATCS monography. (1995) (Ed. G. Rozenberg, V. Dieckert) World Scientific.","key":"5_CR11","DOI":"10.1142\/9789814261456_0004"},{"key":"5_CR12","doi-asserted-by":"publisher","first-page":"613","DOI":"10.1007\/s002220050154","volume":"128","author":"G. Duchamp","year":"1997","unstructured":"G. Duchamp and C. Reutenauer, Un crit\u00e9re de rationalit\u00e9 provenant de la g\u00e9om\u00e9trie non-commutative, Invent. Math. 128 (1997) 613\u2013622.","journal-title":"Invent. Math."},{"unstructured":"G. Duchamp, M. Flouret, \u00c9. Laugerotte, J.-G. Luque, Direct and dual laws for automata with multiplicities, Theoret. Comp. Sc., 269\/1\u20132, to appear.","key":"5_CR13"},{"key":"5_CR14","volume-title":"Automata, languages and machines, Vol. A","author":"S. Eilenberg","year":"1974","unstructured":"S. Eilenberg, Automata, languages and machines, Vol. A (Acad. Press, New-York, 1974)."},{"unstructured":"G. Jacob, Repr\u00e9sentations et substitutions matricielles dans la th\u00e9orie alg\u00e9brique des transductions. Th\u00e9se d\u2019\u00e9tat. Universit\u00e9 Paris VII (1975).","key":"5_CR15"},{"doi-asserted-by":"crossref","unstructured":"S.C. Kleene, Representation of events in nerve nets and finite automata, Automata Studies, Princeton Univ. Press (1956) 3\u201342.","key":"5_CR16","DOI":"10.1515\/9781400882618-002"},{"issue":"3","key":"5_CR17","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1016\/0022-0000(92)90033-F","volume":"45","author":"D. Krob","year":"1992","unstructured":"D. Krob, Models of a K-rational identity system, Journal of Computer and System Sciences, 45, (3), 396\u2013434, 1992.","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"5_CR18","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1142\/S0218196793000032","volume":"3","author":"D. Krob","year":"1993","unstructured":"D. Krob, Differentiation of K-rational expressions identity system, International Journal of Algebra and Computation, 3(1), 15\u201341, 1993.","journal-title":"International Journal of Algebra and Computation"},{"unstructured":"M. Lothaire, Combinatorics on words (Addison-Wesley, 1983).","key":"5_CR19"},{"unstructured":"S. Mac Lane Categories for the Working Mathematician, Springer (4th ed. 1988).","key":"5_CR20"},{"key":"5_CR21","first-page":"110","volume":"5","author":"B. G. Mirkin","year":"1966","unstructured":"B. G. Mirkin. An algorithm for constructing a base in a language of regular expressions. Engineering Cybernetics, 5:110\u2013116, 1966.","journal-title":"Engineering Cybernetics"},{"key":"5_CR22","series-title":"Lect Notes Comput Sci","first-page":"43","volume-title":"1998","author":"M. Mohri","year":"1998","unstructured":"M. Mohri, F. Pereira and M. Riley, A Rational Design for a Weighted Finite-State Transducer Library. Lecture Notes in Computer Science, 1436:43\u201353, 1998."},{"unstructured":"C. Reutenauer, A survey on noncommutative rational series, FPSAC\u201994 proceedings.","key":"5_CR23"},{"doi-asserted-by":"crossref","unstructured":"A. Salomaa and M. Soittola, Automata-theoretic aspects of formal power series. (Springer-Verlag, 1978).","key":"5_CR24","DOI":"10.1007\/978-1-4612-6264-0"},{"key":"5_CR25","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0019-9958(61)80020-X","volume":"4","author":"M. P. Sch\u00fctzenberger","year":"1961","unstructured":"M. P. Sch\u00fctzenberger, On the definition of a family of automata, Information and Control 4 (1961) 245\u2013270.","journal-title":"Information and Control"},{"doi-asserted-by":"crossref","unstructured":"R. P. Stanley, Enumerative combinatorics, Vol 2, Cambridge (1999).","key":"5_CR26","DOI":"10.1017\/CBO9780511609589"},{"key":"5_CR27","series-title":"Words, Languages, Grammars","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/978-3-642-59136-5_2","volume-title":"Handbook of Formal Languages","author":"S. Yu","year":"1997","unstructured":"S. Yu. Regular languages. In G. Rozenberg and A. Salomaa, editors, Handbook of Formal Languages, volume I, Words, Languages, Grammars, pages 41\u2013110. Springer-Verlag, Berlin, 1997."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-36390-4_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,16]],"date-time":"2025-01-16T18:23:43Z","timestamp":1737051823000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-36390-4_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540004004","9783540363903"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/3-540-36390-4_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}