{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T05:23:28Z","timestamp":1768281808352,"version":"3.49.0"},"reference-count":35,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2026]]},"DOI":"10.1109\/tsp.2025.3615511","type":"journal-article","created":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T17:41:07Z","timestamp":1759340467000},"page":"1-12","source":"Crossref","is-referenced-by-count":0,"title":["Extracting Formulae in Many-Valued Logic From Deep Neural Networks"],"prefix":"10.1109","volume":"74","author":[{"ORCID":"https:\/\/orcid.org\/0009-0007-3275-7939","authenticated-orcid":false,"given":"Yani","family":"Zhang","sequence":"first","affiliation":[{"name":"Chair for Mathematical Information Science, ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3047-5149","authenticated-orcid":false,"given":"Helmut","family":"B\u00f6lcskei","sequence":"additional","affiliation":[{"name":"Chair for Mathematical Information Science, ETH Zurich, Zurich, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","article-title":"Deep learning for symbolic mathematics","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Lample","year":"2020"},{"key":"ref2","article-title":"Sparks of artificial general intelligence: Early experiments with GPT-4","author":"Bubeck","year":"2023"},{"key":"ref3","first-page":"11080","article-title":"Thinking like transformers","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Weiss","year":"2021"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9781139814782"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-015-9480-6"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.2307\/2268660"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.2307\/2275410"},{"key":"ref8","article-title":"Geometrical and proof theoretical issues in \u0141ukasiewicz propositional logics","author":"Aguzzoli","year":"1998"},{"issue":"6","key":"ref9","first-page":"579","article-title":"Rational \u0141ukasiewicz logic and DMV-algebras","volume":"6","author":"Gerla","year":"2001","journal-title":"Neural Netw. World"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-014-1348-z"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511804090"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/174130.174138"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/100785429"},{"key":"ref15","first-page":"26989","article-title":"The staircase property: How hierarchical structure can guide deep learning","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"34","author":"Abbe","year":"2021"},{"key":"ref16","article-title":"Cellular automata, many-valued logic, and deep neural networks","author":"Zhang","year":"2024","journal-title":"Bull. Symb. Log."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/NAFIPS.2002.1018111"},{"issue":"1","key":"ref18","first-page":"95","article-title":"Neural networks and rational McNaughton functions","volume":"11","author":"Amato","year":"2005","journal-title":"J. Multiple-Valued Logic and Soft Comput."},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03200-9_9"},{"key":"ref20","volume-title":"Logic, Semantics, Metamathematics: Papers from 1923 to 1938","author":"Tarski","year":"1983"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1958-0094302-9"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.2307\/1993423"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2021.3062161"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1958-0094299-1"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1998.0581"},{"key":"ref26","article-title":"Lower bounds on the depth of integral ReLU neural networks via lattice polytopes","volume-title":"Proc. Int. Conf. Learn. Representations","author":"Haase","year":"2023"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1214\/19-aos1875"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2013.2293637"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2017.07.002"},{"key":"ref30","first-page":"2847","article-title":"On the expressive power of deep neural networks","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Raghu","year":"2017"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-017-1836-5"},{"key":"ref32","article-title":"Representation benefits of deep feedforward networks","author":"Telgarsky","year":"2015"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2006.02.003"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008311022292"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s001530050151"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/78\/11345506\/11185138.pdf?arnumber=11185138","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,12]],"date-time":"2026-01-12T22:04:32Z","timestamp":1768255472000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11185138\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/tsp.2025.3615511","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}