{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:09:55Z","timestamp":1760044195503},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540708438"},{"type":"electronic","value":"9783540708445"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-70844-5_6","type":"book-chapter","created":{"date-parts":[[2008,7,22]],"date-time":"2008-07-22T09:19:29Z","timestamp":1216718369000},"page":"46-56","source":"Crossref","is-referenced-by-count":2,"title":["Antimirov and Mosses\u2019s Rewrite System Revisited"],"prefix":"10.1007","author":[{"given":"Marco","family":"Almeida","sequence":"first","affiliation":[]},{"given":"Nelma","family":"Moreira","sequence":"additional","affiliation":[]},{"given":"Rog\u00e9rio","family":"Reis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"6_CR1","first-page":"195","volume-title":"Developments in Language Theory","author":"V.M. Antimirov","year":"1994","unstructured":"Antimirov, V.M., Mosses, P.D.: Rewriting extended regular expressions. In: Rozenberg, G., Salomaa, A. (eds.) Developments in Language Theory, pp. 195\u2013209. World Scientific, Singapore (1994)"},{"key":"6_CR2","unstructured":"Almeida, M., Moreira, N., Reis, R.: On the performance of automata minimization algorithms. Technical Report DCC-2007-03, DCC - FC & LIACC, Universidade do Porto (June 2007)"},{"issue":"2","key":"6_CR3","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0304-3975(95)00182-4","volume":"155","author":"V.M. Antimirov","year":"1996","unstructured":"Antimirov, V.M.: Partial derivatives of regular expressions and finite automation constructions. Theor. Comput. Sci.\u00a0155(2), 291\u2013319 (1996)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"6_CR4","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"J.A. Brzozowski","year":"1964","unstructured":"Brzozowski, J.A.: Derivatives of regular expressions. Journal of the Association for Computing Machinery\u00a011(4), 481\u2013494 (1964)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"6_CR5","unstructured":"Ellul, K., Shallit, J., Wang, M.: Regular expressions: New results and open problems. In: The DCFS 2002 conference, London, Ontario (2002)"},{"key":"6_CR6","unstructured":"Hopcroft, J., Karp, R.M.: A linear algorithm for testing equivalence of finite automata. Technical Report TR 71 -114, University of California, Berkeley, California (1971)"},{"key":"6_CR7","volume-title":"Introduction to Automata Theory, Languages and Computation","author":"J. Hopcroft","year":"2000","unstructured":"Hopcroft, J., Motwani, R., Ullman, J.D.: Introduction to Automata Theory, Languages and Computation. Addison-Wesley, Reading (2000)"},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/S0890-5401(03)00090-7","volume":"186","author":"L. Ilie","year":"2003","unstructured":"Ilie, L., Yu, S.: Follow automata. Inf. Comput.\u00a0186(1), 140\u2013162 (2003)","journal-title":"Inf. Comput."},{"issue":"2","key":"6_CR9","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1006\/inco.1994.1037","volume":"110","author":"D.C. Kozen","year":"1994","unstructured":"Kozen, D.C.: A completeness theorem for Kleene algebras and the algebra of regular events. Infor. and Comput.\u00a0110(2), 366\u2013390 (1994)","journal-title":"Infor. and Comput."},{"key":"6_CR10","series-title":"Undergrad. Texts in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1844-9","volume-title":"Automata and Computability","author":"D.C. Kozen","year":"1997","unstructured":"Kozen, D.C.: Automata and Computability. Undergrad. Texts in Computer Science. Springer, Heidelberg (1997)"},{"key":"6_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-69959-7","volume-title":"Semirings, Automata, Languages","author":"W. Kuich","year":"1986","unstructured":"Kuich, W., Salomaa, A.: Semirings, Automata, Languages, vol.\u00a05. Springer, Heidelberg (1986)"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/0020-0190(94)90033-7","volume":"49","author":"H.G. Mairson","year":"1994","unstructured":"Mairson, H.G.: Generating words in a context-free language uniformly at random. Information Processing Letters\u00a049, 95\u201399 (1994)","journal-title":"Information Processing Letters"},{"key":"6_CR13","unstructured":"Reis, R., Moreira, N., Almeida, M.: On the representation of finite automata. In: Mereghetti, C., Palano, B., Pighizzini, G., Wotschke, D. (eds.) Proc. of DCFS 2005, Como, Italy, pp. 269\u2013276 (2005)"},{"issue":"1","key":"6_CR14","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1145\/321312.321326","volume":"13","author":"A. Salomaa","year":"1966","unstructured":"Salomaa, A.: Two complete axiom systems for the algebra of regular events. Journal of the Association for Computing Machinery\u00a013(1), 158\u2013169 (1966)","journal-title":"Journal of the Association for Computing Machinery"},{"key":"6_CR15","series-title":"Lecture Notes in Computer Science","volume-title":"Implementation and Application of Automata","author":"J. Shallit","year":"2005","unstructured":"Shallit, J.: Regular expressions, enumeration and state complexity. In: Domaratzki, M., Okhotin, A., Salomaa, K., Yu, S. (eds.) CIAA 2004. LNCS, vol.\u00a03317. Springer, Heidelberg (2005)"},{"key":"6_CR16","first-page":"1","volume-title":"Conf. Record of 5th Annual ACM Symposium on Theory of Computing","author":"L.J. Stockmeyer","year":"1973","unstructured":"Stockmeyer, L.J., Meyer, A.R.: Word problems requiring exponential time: Preliminary report. In: Conf. Record of 5th Annual ACM Symposium on Theory of Computing, Austin, Texas, USA, pp. 1\u20139. ACM, New York (1973)"}],"container-title":["Lecture Notes in Computer Science","Implementation and Applications of Automata"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-70844-5_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T04:30:18Z","timestamp":1620016218000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-70844-5_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540708438","9783540708445"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-70844-5_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[]}}