{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T19:01:45Z","timestamp":1784919705268,"version":"3.55.0"},"reference-count":0,"publisher":"Wolfram Research, Inc.","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["ComplexSystems"],"published-print":{"date-parts":[[2026,6,15]]},"abstract":"<jats:p>Maximal length cellular automata (CAs) have gained significant attention from researchers due to their applications in different areas like random number generation, cryptography and test pattern generation. This paper reports the theoretical framework of the next state rule min term transition diagram (NSRTD) for the characterization of maximal length CAs in null-boundary condition. The proposed solution helps in verifying whether a given cellular automaton (CA) is a maximal length CA or not in O(2n) time. Also, the proposed solution can identify and eliminate a CA candidate that fails to configure a maximal length CA in linear time.<\/jats:p>","DOI":"10.25088\/complexsystems.35.2.141","type":"journal-article","created":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T18:24:57Z","timestamp":1784917497000},"page":"141-160","source":"Crossref","is-referenced-by-count":0,"title":["Characterization of Maximal Length Cellular Automata Using NSRTD"],"prefix":"10.25088","volume":"35","author":[{"given":"Som","family":"Banerjee","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mamata","family":"Dalui","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering National Institute of Technology, Durgapur West Bengal 713209, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"2184","published-online":{"date-parts":[[2026,6,15]]},"container-title":["Complex Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.wolfram.com\/sites\/13\/2026\/07\/35-2-2.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,24]],"date-time":"2026-07-24T18:24:57Z","timestamp":1784917497000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.complex-systems.com\/abstracts\/v35_i02_a02\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,15]]},"references-count":0,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2026,6,15]]},"published-print":{"date-parts":[[2026,6,15]]}},"URL":"https:\/\/doi.org\/10.25088\/complexsystems.35.2.141","relation":{},"ISSN":["0891-2513"],"issn-type":[{"value":"0891-2513","type":"print"}],"subject":[],"published":{"date-parts":[[2026,6,15]]}}}