{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:17:27Z","timestamp":1725484647828},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540434009"},{"type":"electronic","value":"9783540459958"}],"license":[{"start":{"date-parts":[[2002,1,1]],"date-time":"2002-01-01T00:00:00Z","timestamp":1009843200000},"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":[[2002]]},"DOI":"10.1007\/3-540-45995-2_12","type":"book-chapter","created":{"date-parts":[[2007,5,30]],"date-time":"2007-05-30T02:33:34Z","timestamp":1180492414000},"page":"76-90","source":"Crossref","is-referenced-by-count":8,"title":["Star Height of Reversible Languages and Universal Automata"],"prefix":"10.1007","author":[{"given":"Sylvain","family":"Lombardy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacques","family":"Sakarovitch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,3,14]]},"reference":[{"key":"12_CR1","first-page":"166","volume":"47","author":"A. Arnold","year":"1992","unstructured":"Arnold A., Dicky A., and Nivat M., A Note about Minimal Non-deterministic Automata. Bull. of E.A.T.C.S.47 (1992), 166\u2013169.","journal-title":"Bull. of E.A.T.C.S."},{"key":"12_CR2","doi-asserted-by":"crossref","unstructured":"B\u00fcchi J. R., Finite Automata, their Algebras and Grammars: Toward a Theory of formal Expressions. D. Siefkes Ed.. Springer-Verlag, 1989.","DOI":"10.1007\/978-1-4613-8853-1"},{"key":"12_CR3","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0022-0000(70)80025-3","volume":"4","author":"R. Cohen","year":"1970","unstructured":"Cohen R., Star height of certain families of regular events. J. Computer System Sci.4 (1970), 281\u2013297.","journal-title":"J. Computer System Sci."},{"key":"12_CR4","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/S0022-0000(70)80024-1","volume":"4","author":"R. Cohen","year":"1970","unstructured":"Cohen R. and Brzozowski R., General properties of star height of regular events. J. Computer System Sci.4 (1970), 260\u2013280.","journal-title":"J. Computer System Sci."},{"key":"12_CR5","unstructured":"Conway J. H., Regular algebra and finite machines. Chapman and Hall, 1971."},{"key":"12_CR6","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1016\/S0019-9958(66)90083-0","volume":"9","author":"F. Dejean","year":"1966","unstructured":"Dejean F. and Sch\u00fctzenberger M. P., On a question of Eggan. Inform. and Control9 (1966), 23\u201325.","journal-title":"Inform. and Control"},{"key":"12_CR7","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1307\/mmj\/1028998975","volume":"10","author":"L. C. Eggan","year":"1963","unstructured":"Eggan L. C., T ransition graphs and the star-height of regular events. Michigan Mathematical J.10 (1963), 385\u2013397.","journal-title":"Michigan Mathematical J."},{"key":"12_CR8","unstructured":"Eilenberg S., Automata, Languages and Machines vol. A, A cademic Press, 1974."},{"key":"12_CR9","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1016\/S0019-9958(79)90764-2","volume":"40","author":"K. Hashiguchi","year":"1979","unstructured":"Hashiguchi K., The star height of reset-free events and strictly locally testable events. Inform. and Control40 (1979), 267\u2013284.","journal-title":"Inform. and Control"},{"key":"12_CR10","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1016\/0890-5401(88)90033-8","volume":"78","author":"K. Hashiguchi","year":"1988","unstructured":"K. Hashiguchi, Algorithms for determining relative star height and star height. Inform. and Computation 78 (1988), 124\u2013169.","journal-title":"Inform. and Computation"},{"key":"12_CR11","unstructured":"Lombardy S., On the construction of reversible automata for reversible languages, submitted."},{"key":"12_CR12","unstructured":"Lombardy S. and Sakarovitch J., On the star height of rational languages: a new version for two old results, Proc. 3rd Int. Col. on Words, Languages and Combinatorics, (M. Ito, Ed.) World Scientific, to appear. Available at the URL: http:\/\/www.enst.fr \/~jsaka."},{"key":"12_CR13","unstructured":"H\u00e9am P.-C., Some topological properties of rational sets. J. of Automata, Lang. and Comb., to appear."},{"key":"12_CR14","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0019-9958(67)90481-0","volume":"11","author":"R. McNaughton","year":"1967","unstructured":"McNaughton R., The loop complexity of pure-group events. Inform. and Control 11 (1967), 167\u2013176.","journal-title":"Inform. and Control"},{"key":"12_CR15","doi-asserted-by":"crossref","unstructured":"Pin J.-E., On reversible automata. In Proc. 1st LATIN Conf., (I. Simon, Ed.), Lecture Notes in Comput. Sci.583 (1992), 401\u2013416.","DOI":"10.1007\/BFb0023844"},{"key":"12_CR16","unstructured":"Sakarovitch J., El\u00e9ments de th\u00e9orie des automates. Vuibert, to appear."},{"key":"12_CR17","unstructured":"Salomaa A., Jewels of formal language theory. Computer Science Press, 1981."},{"key":"12_CR18","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1051\/ita\/1996300403491","volume":"30","author":"P. Silva","year":"1996","unstructured":"Silva P., On free inverse monoid languages Theoret. Informatics and Appl.30 (1996), 349\u2013378.","journal-title":"Theoret. Informatics and Appl."}],"container-title":["Lecture Notes in Computer Science","LATIN 2002: Theoretical Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45995-2_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T12:30:23Z","timestamp":1556454623000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45995-2_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540434009","9783540459958"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-45995-2_12","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2002]]}}}