{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T21:16:25Z","timestamp":1779138985920,"version":"3.51.4"},"reference-count":32,"publisher":"IEEE","license":[{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T00:00:00Z","timestamp":1559347200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,6]]},"DOI":"10.1109\/lics.2019.8785659","type":"proceedings-article","created":{"date-parts":[[2019,8,5]],"date-time":"2019-08-05T21:15:55Z","timestamp":1565039755000},"page":"1-9","source":"Crossref","is-referenced-by-count":9,"title":["The Logic of Action Lattices is Undecidable"],"prefix":"10.1109","author":[{"given":"Stepan","family":"Kuznetsov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref32","author":"sipser","year":"2012","journal-title":"Introduction to the Theory of Computation"},{"key":"ref31","first-page":"120","article-title":"On defining relations for the algebra of regular events (in Russian)","volume":"16","author":"redko","year":"1964","journal-title":"Ukrain Matem Zhurnal"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0018436"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19805-2_25"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/321250.321254"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlap.2011.04.005"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1023\/B:STUD.0000032089.54776.63"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1017\/S0960129518000117"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94205-6_16"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0029594"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1994.1037"},{"key":"ref18","first-page":"78","article-title":"On action algebras","author":"kozen","year":"1994","journal-title":"Logic and Information Flow"},{"key":"ref19","first-page":"244","article-title":"Kleene algebra with tests: completeness and decidability","volume":"1258","author":"kozen","year":"1996","journal-title":"CSL'96 LNCS"},{"key":"ref28","first-page":"259","article-title":"Semantics for substructural logics","author":"ono","year":"1993","journal-title":"Substructural logics Studies in Logic and Computation 2"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF01621472"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/0168-0072(92)90075-B"},{"key":"ref3","first-page":"28:1","article-title":"On decidability of concurrent Kleene algebra","volume":"85","author":"brunet","year":"2017","journal-title":"CONCUR 2017 LIPIcs"},{"key":"ref6","article-title":"Some open problems in substructural logics","author":"buszkowski","year":"2017","journal-title":"Invited talk Kick-off meeting for project TICAMORE"},{"key":"ref29","first-page":"295","article-title":"An infinitary sequent system for the equational theory of *-continuous action lattices","volume":"78","author":"palka","year":"2007","journal-title":"Fundamenta Informaticae"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exl036"},{"key":"ref8","first-page":"19:1","article-title":"Non-wellfounded proof theory for (Klcenc+action) (algebras+Iattices)","volume":"119","author":"das","year":"2018","journal-title":"CSL 2018 LIPIcs"},{"key":"ref7","author":"conway","year":"1971","journal-title":"Regular Algebra and Finite Machines"},{"key":"ref2","first-page":"22:1","article-title":"A formal exploration of nominal Kleene algebra","volume":"58","author":"brunet","year":"2016","journal-title":"MFCS 2016 LIPIcs"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1002\/0471224642"},{"key":"ref1","first-page":"1","article-title":"On the categorial and phrase-structure grammars.","volume":"9f","author":"bar-hillel","year":"1960","journal-title":"Bull Res Counc Israel"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1844-9"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.jlamp.2017.06.002"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/343369.343378"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90395-I"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1515\/9781400882618-002"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.2307\/2310058"},{"key":"ref25","first-page":"493","article-title":"*-continuity vs. induction: divide and conquer","volume":"12","author":"kuznetsov","year":"2018","journal-title":"Advances in Modal Logic"}],"event":{"name":"2019 34th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","location":"Vancouver, BC, Canada","start":{"date-parts":[[2019,6,24]]},"end":{"date-parts":[[2019,6,27]]}},"container-title":["2019 34th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8765678\/8785654\/08785659.pdf?arnumber=8785659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,19]],"date-time":"2022-07-19T16:18:53Z","timestamp":1658247533000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8785659\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/lics.2019.8785659","relation":{},"subject":[],"published":{"date-parts":[[2019,6]]}}}