{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T12:10:03Z","timestamp":1768738203517,"version":"3.49.0"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319088457","type":"print"},{"value":"9783319088464","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-08846-4_20","type":"book-chapter","created":{"date-parts":[[2014,7,4]],"date-time":"2014-07-04T11:56:43Z","timestamp":1404475003000},"page":"264-277","source":"Crossref","is-referenced-by-count":2,"title":["Partial Derivative and Position Bisimilarity Automata"],"prefix":"10.1007","author":[{"given":"Eva","family":"Maia","sequence":"first","affiliation":[]},{"given":"Nelma","family":"Moreira","sequence":"additional","affiliation":[]},{"given":"Rog\u00e9rio","family":"Reis","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2","key":"20_CR1","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 automaton constructions. Theor. Comput. Sci.\u00a0155(2), 291\u2013319 (1996)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"Baeten, J.C.M., Corradini, F., Grabmayer, C.A.: A characterization of regular expressions under bisimulation. J. ACM 54(2) (April 2007)","DOI":"10.1145\/1219092.1219094"},{"issue":"1","key":"20_CR3","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/0304-3975(86)90088-5","volume":"48","author":"G. Berry","year":"1986","unstructured":"Berry, G., Sethi, R.: From regular expressions to deterministic automata. Theor. Comput. Sci.\u00a048(1), 117\u2013126 (1986)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"20_CR4","doi-asserted-by":"publisher","first-page":"969","DOI":"10.1142\/S0129054112400400","volume":"23","author":"S. Broda","year":"2012","unstructured":"Broda, S., Machiavelo, A., Moreira, N., Reis, R.: On the average size of Glushkov and partial derivative automata. International Journal of Foundations of Computer Science 23(5), 969\u2013984 (2012)","journal-title":"International Journal of Foundations of Computer Science"},{"key":"20_CR5","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/0304-3975(93)90287-4","volume":"48","author":"A. Br\u00fcggemann-Klein","year":"1993","unstructured":"Br\u00fcggemann-Klein, A.: Regular expressions into finite automata. Theoret. Comput. Sci.\u00a048, 197\u2013213 (1993)","journal-title":"Theoret. Comput. Sci."},{"issue":"4","key":"20_CR6","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1145\/321239.321249","volume":"11","author":"J.A. Brzozowski","year":"1964","unstructured":"Brzozowski, J.A.: Derivatives of regular expressions. J. ACM\u00a011(4), 481\u2013494 (1964)","journal-title":"J. ACM"},{"issue":"1-2","key":"20_CR7","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/S0304-3975(97)00296-X","volume":"233","author":"P. Caron","year":"2000","unstructured":"Caron, P., Ziadi, D.: Characterization of Glushkov automata. Theoret. Comput. Sci.\u00a0233(1-2), 75\u201390 (2000)","journal-title":"Theoret. Comput. Sci."},{"key":"20_CR8","unstructured":"Champarnaud, J.M., Ouardi, F., Ziadi, D.: Follow automaton versus equation automaton. In: Ilie, L., Wotschke, D. (eds.) DCFS. vol. Report No. 619, pp. 145\u2013153. Department of Computer Science, The University of Western Ontario, Canada (2004)"},{"issue":"3","key":"20_CR9","doi-asserted-by":"crossref","first-page":"195","DOI":"10.3233\/FUN-2001-45303","volume":"45","author":"J.M. Champarnaud","year":"2001","unstructured":"Champarnaud, J.M., Ziadi, D.: From Mirkin\u2019s prebases to Antimirov\u2019s word partial derivatives. Fundam. Inform.\u00a045(3), 195\u2013205 (2001)","journal-title":"Fundam. Inform."},{"issue":"1","key":"20_CR10","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/S0304-3975(01)00267-5","volume":"289","author":"J.M. Champarnaud","year":"2002","unstructured":"Champarnaud, J.M., Ziadi, D.: Canonical derivatives, partial derivatives and finite automaton constructions. Theor. Comput. Sci.\u00a0289(1), 137\u2013163 (2002)","journal-title":"Theor. Comput. Sci."},{"issue":"41","key":"20_CR11","doi-asserted-by":"publisher","first-page":"5802","DOI":"10.1016\/j.tcs.2011.05.058","volume":"412","author":"P. Garc\u00eda","year":"2011","unstructured":"Garc\u00eda, P., L\u00f3pez, D., Ruiz, J., Alvarez, G.I.: From regular expressions to smaller nfas. Theor. Comput. Sci.\u00a0412(41), 5802\u20135807 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"5","key":"20_CR12","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1070\/RM1961v016n05ABEH004112","volume":"16","author":"V.M. Glushkov","year":"1961","unstructured":"Glushkov, V.M.: The abstract theory of automata. Russian Mathematical Surveys\u00a016(5), 1\u201353 (1961)","journal-title":"Russian Mathematical Surveys"},{"key":"20_CR13","unstructured":"Gouveia, H., Moreira, N., Reis, R.: Small nfas from regular expressions: Some experimental results. CoRR abs\/1009.3599 (2010)"},{"issue":"1","key":"20_CR14","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":"1-3","key":"20_CR15","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1016\/S0304-3975(03)00311-6","volume":"306","author":"L. Ilie","year":"2003","unstructured":"Ilie, L., Yu, S.: Reducing nfas by invariant equivalences. Theor. Comput. Sci.\u00a0306(1-3), 373\u2013390 (2003)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Kozen, D.C.: Automata and Computability. Springer (1997)","DOI":"10.1007\/978-1-4612-1844-9"},{"key":"20_CR17","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","volume":"9","author":"R. McNaughton","year":"1960","unstructured":"McNaughton, R., Yamada, H.: Regular expressions and state graphs for automata. IEEE Transactions on Electronic Computers\u00a09, 39\u201347 (1960)","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"20_CR18","first-page":"110","volume":"5","author":"B.G. Mirkin","year":"1966","unstructured":"Mirkin, B.: An algorithm for constructing a base in a language of regular expressions. Engineering Cybernetics\u00a05, 110\u2013116 (1966)","journal-title":"Engineering Cybernetics"},{"issue":"3-4","key":"20_CR19","doi-asserted-by":"crossref","first-page":"611","DOI":"10.3233\/FI-2009-0061","volume":"91","author":"N. Moreira","year":"2009","unstructured":"Moreira, N., Reis, R.: Series-parallel automata and short regular expressions. Fundam. Inform.\u00a091(3-4), 611\u2013629 (2009)","journal-title":"Fundam. Inform."},{"issue":"6","key":"20_CR20","doi-asserted-by":"publisher","first-page":"973","DOI":"10.1137\/0216062","volume":"16","author":"R. Paige","year":"1987","unstructured":"Paige, R., Tarjan, R.E.: Three partition refinement algorithms. SIAM J. Comput.\u00a016(6), 973\u2013989 (1987)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Implementation and Application of Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-08846-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,3]],"date-time":"2025-05-03T17:33:40Z","timestamp":1746293620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-08846-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319088457","9783319088464"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-08846-4_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}