{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T07:05:15Z","timestamp":1772694315094,"version":"3.50.1"},"reference-count":14,"publisher":"World Scientific Pub Co Pte Ltd","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2026,2]]},"abstract":"<jats:p>We consider deterministic finite automata equipped with a reflexive partial order on the set of states which is preserved by the transition function. We define the width of a deterministic finite automaton by the minimal width of such reflexive partial orders. For a regular language, we define its width as the minimal width of deterministic finite automata accepting the language. We discuss the unary case, study the relation between state complexity and width, and investigate the behaviour of the width under operations.<\/jats:p>","DOI":"10.1142\/s0129054125500388","type":"journal-article","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T05:31:23Z","timestamp":1761888683000},"page":"379-398","source":"Crossref","is-referenced-by-count":0,"title":["On Deterministic Finite Automata Equipped with Partial Orders"],"prefix":"10.1142","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4735-4696","authenticated-orcid":false,"given":"J\u00fcrgen","family":"Dassow","sequence":"first","affiliation":[{"name":"Fakult\u00e4t f\u00fcr Informatik, Otto-von-Guericke-Universit\u00e4t Magdeburg, PSF 4120, 39016 Magdeburg, Germany"}]}],"member":"219","published-online":{"date-parts":[[2025,10,29]]},"reference":[{"key":"S0129054125500388BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00982-2_7"},{"key":"S0129054125500388BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2004.03.068"},{"key":"S0129054125500388BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-19225-3_4"},{"key":"S0129054125500388BIB004","first-page":"55","volume":"21","author":"Dassow J.","year":"2016","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"S0129054125500388BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-020-00386-3"},{"key":"S0129054125500388BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-022-00431-3"},{"key":"S0129054125500388BIB007","doi-asserted-by":"publisher","DOI":"10.1023\/B:ORDE.0000034609.99940.fb"},{"key":"S0129054125500388BIB008","first-page":"251","volume":"21","author":"Gao Y.","year":"2016","journal-title":"Journal of Automata, Languages and Combinatorics"},{"key":"S0129054125500388BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85780-8_30"},{"key":"S0129054125500388BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054109006747"},{"key":"S0129054125500388BIB011","first-page":"109","volume-title":"Seventh Workshop on Non-Classical Models of Automata and Applications (NCMA)","author":"Holzer M.","year":"2015"},{"key":"S0129054125500388BIB012","first-page":"48:1","volume-title":"39th Annual Conf. on Foundations of Software Technology and Theoretical Computer Science","author":"Mestel D.","year":"2019"},{"key":"S0129054125500388BIB013","doi-asserted-by":"publisher","DOI":"10.1142\/S012905410200100X"},{"key":"S0129054125500388BIB014","first-page":"9","volume":"5","author":"Shyr H. J.","year":"1974","journal-title":"Tamkang Journal of Mathematics"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054125500388","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T06:11:51Z","timestamp":1772691111000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054125500388"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,29]]},"references-count":14,"journal-issue":{"issue":"02","published-print":{"date-parts":[[2026,2]]}},"alternative-id":["10.1142\/S0129054125500388"],"URL":"https:\/\/doi.org\/10.1142\/s0129054125500388","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,29]]}}}