{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T06:00:12Z","timestamp":1777874412873,"version":"3.51.4"},"reference-count":31,"publisher":"IEEE","license":[{"start":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T00:00:00Z","timestamp":1770249600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,2,5]],"date-time":"2026-02-05T00:00:00Z","timestamp":1770249600000},"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":[[2026,2,5]]},"DOI":"10.1109\/icara69401.2026.11480280","type":"proceedings-article","created":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T19:47:13Z","timestamp":1776800833000},"page":"471-475","source":"Crossref","is-referenced-by-count":0,"title":["Counter-Augmented Deterministic Automata for Real-Time Regular Expression Matching Without State Explosion"],"prefix":"10.1109","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8835-6583","authenticated-orcid":false,"given":"Alexandra","family":"Bernadotte","sequence":"first","affiliation":[{"name":"Lomonosov Moscow State University,Department of Mechanics and Mathematics"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/1151659.1159952"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1323548.1323574"},{"key":"ref3","volume-title":"A Thesis on Acceleration of Network Processing Algorithms","author":"Kumar","year":"2008"},{"issue":"11","key":"ref4","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1002\/2211-5463.12521","article-title":"In silico identification and biochemical characterization of the human dicarboxylate clamp TPR protein interaction network","volume":"8","author":"Bernadotte","year":"2018","journal-title":"FEBS Open Bio, Wiley"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/cbs55922.2023.10115398"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.231"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ssci.2017.8285438"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/icara56516.2023.10126050"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1038\/s41597-025-06354-1"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.3390\/math10152810"},{"key":"ref11","volume-title":"Regular expression Denial of Service - ReDoS"},{"key":"ref12","volume-title":"Introduction to Automata Theory","author":"Kudryavtsev","year":"1985"},{"key":"ref13","volume-title":"Osnovy teorii intellektual\u2019nykh sistem [Foundations of the Theory of Intelligent Systems]","author":"Kudryavtsev","year":"2016"},{"key":"ref14","volume-title":"Introduction to Automata Theory, Languages, and Computation","author":"Hopcroft","year":"2006"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1147\/rd.32.0114"},{"issue":"6","key":"ref16","first-page":"1266","article-title":"Otsenki chisla sostoyanii konechnykh avtomatov [Estimates of the number of states of finite automata]","volume":"194","author":"Maslov","year":"1970","journal-title":"Doklady Akademii nauk SSSR [Proceedings of the USSR Academy of Sciences]"},{"issue":"4","key":"ref17","first-page":"81","article-title":"O tsiklicheskikh perestanovkakh yazykov [On cyclic permutations of languages]","volume":"9","author":"Maslov","year":"1973","journal-title":"Problemy peredachi informatsii [Problems of Information Transmission]"},{"key":"ref18","volume-title":"Perl regular expressions","year":"2024"},{"key":"ref19","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1109\/SP.2008.14","article-title":"XFA: Faster Signature Matching with Extended Automata","volume-title":"2008 IEEE Symposium on Security and Privacy","author":"Smith","year":"2008"},{"issue":"9","key":"ref20","first-page":"321","article-title":"O sravnenii dvukh tipov konechnykh istochnikov","author":"Lupanov","year":"1963","journal-title":"[On comparison of two types of finite sources], Problemy kibernetiki [Problems of Cybernetics], Fizmatgiz"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73208-2_6"},{"issue":"6","key":"ref22","first-page":"323","article-title":"On estimates of the power of some classes of regular languages","volume":"25","author":"Aleksandrov","year":"2015","journal-title":"Discrete Mathematics and Applications, De Gruyter"},{"issue":"4","key":"ref23","first-page":"27","article-title":"Structural automaton design for solving the problem of exponential blowup for one class of regular languages","volume":"23","author":"Bernadotte","year":"2019","journal-title":"Intelligent systems. Theory and applications"},{"issue":"9","key":"ref24","first-page":"449","article-title":"Structural Modification of the Finite State Machine to Solve the Exponential Explosion Problem","volume":"13","author":"Bernadotte","year":"2022","journal-title":"Software Engineering"},{"issue":"3","key":"ref25","first-page":"25","article-title":"Modifikatsiya konechnogo avtomata cherez primenenie algoritmov szhatiya [Finite automaton modification through the application of compression algorithms]","volume":"24","author":"Bernadotte","year":"2020","journal-title":"Intellektual\u2019nye sistemy. Teoriya i prilozheniya [Intelligent Systems. Theory and Applications]"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1145\/1185347.1185360","article-title":"Fast and memory-efficient regular expression matching for deep packet inspection","volume-title":"Proceedings of the 2006 ACM\/IEEE symposium on Architecture for networking and communications systems","author":"Yu","year":"2006"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360855"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1457838.1457895"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1090\/s0002-9939-1956-0078686-7"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1452335.1452339"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/2445572.2445576"}],"event":{"name":"2026 12th International Conference on Automation, Robotics and Applications (ICARA)","location":"Istanbul, Turkiye","start":{"date-parts":[[2026,2,5]]},"end":{"date-parts":[[2026,2,7]]}},"container-title":["2026 12th International Conference on Automation, Robotics and Applications (ICARA)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11480269\/11480271\/11480280.pdf?arnumber=11480280","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T19:45:42Z","timestamp":1777578342000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11480280\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,5]]},"references-count":31,"URL":"https:\/\/doi.org\/10.1109\/icara69401.2026.11480280","relation":{},"subject":[],"published":{"date-parts":[[2026,2,5]]}}}