{"entities":{"Q2461796":{"pageid":2472539,"ns":120,"title":"Item:Q2461796","lastrevid":50217827,"modified":"2026-01-13T13:31:51Z","type":"item","id":"Q2461796","labels":{"en":{"language":"en","value":"Magic numbers in the state hierarchy of finite automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5213666"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$9390131F-2CAC-41B3-85A4-DBEDE65F3638","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41005f29f680eeaf05b0bf87ca826ae0711cb560","datavalue":{"value":{"text":"Magic numbers in the state hierarchy of finite automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2461796$1E3515EB-278D-45D0-8D3E-597E9AB33DF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80ce4c7df8f3c432d7de3b85ff8667adb2d43cb1","datavalue":{"value":"1130.68069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461796$88D02660-FFB2-4299-98D2-BF7579823BF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$C8526725-D4DE-420E-A62B-3C9B518E47A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$E6D19423-7AD7-4727-A4AB-3FC1C38B977C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7d057761cc258ae6eaa8639d70de11cb5e2f264","datavalue":{"value":{"time":"+2007-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2461796$F290753C-38E0-44A9-AAB1-233FE908DC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461796$E43B1FA1-370D-448C-A291-16A53DA35965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e8c265d239dca5b1aaa29ef50cbf6b889efb1df","datavalue":{"value":"5213666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461796$792C5DEB-3792-437C-8CE0-8646FCF6E4C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461796$BDCF2D9A-7DB1-4FAA-8AB5-19584355DDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461796$4631BB3B-BB46-48D4-8C6D-15E7C45B8E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2461796$658B93F2-3ABE-4444-A3DE-ED2D9A5DB38F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$E8B55AD7-FA9B-4B0C-B392-73073B5F0B54","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"593348b699bbe8f563e0b61f09a6bced9e6c6630","datavalue":{"value":"https://doi.org/10.1016/j.ic.2007.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2461796$B1CDA94B-5652-4EAE-AC01-5FDF818D643F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1d81a88ab41b275353aff6a45d2a615c996e988","datavalue":{"value":"W2074307142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461796$9556FAB2-CA62-415A-A5D0-61FC4E8311C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6c9f60d59d03f74d07d7e9b8bc3ab838c64afc2","datavalue":{"value":{"entity-type":"item","numeric-id":1251077,"id":"Q1251077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$B46637E7-360C-44F7-9BE6-F4A7AB9C5EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fb03ca21b65053ce2074166693e04356d0577","datavalue":{"value":{"entity-type":"item","numeric-id":1198017,"id":"Q1198017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$A43C0B81-770A-4A96-BF79-E2237C4D4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec29d8fd6bb5cfee317539669093139f8d802978","datavalue":{"value":{"entity-type":"item","numeric-id":1330656,"id":"Q1330656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$BEF51847-D220-48FE-8F91-ABC6B7F44499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972ff908209cbae1dc0a10a9462932031345a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":1099644,"id":"Q1099644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$FBAFB238-2770-46B8-B1B4-F6E5EE6F71AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0b6d2d7ab2209d66ef7855bdc340c616e88808","datavalue":{"value":{"entity-type":"item","numeric-id":3978779,"id":"Q3978779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$52A466EC-3F5D-4B01-83EF-966FA51DB9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"926a2f82f4dfb5397c50169f4a8d2fcd0734db12","datavalue":{"value":{"entity-type":"item","numeric-id":1401238,"id":"Q1401238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$4173551A-BE68-4701-B247-7BD848907616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d519a35259c49cddeb671f34227cf4294f3065e7","datavalue":{"value":{"entity-type":"item","numeric-id":1401239,"id":"Q1401239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$BCC323E9-4486-4503-818A-8C5CA56B0E17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e28d865b6a527d6aef184a58e15bb15ad21dc2c","datavalue":{"value":{"entity-type":"item","numeric-id":3856819,"id":"Q3856819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$B93C64FA-4A0F-425E-91B7-BF57504D78F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$3A57D1D9-D09C-4396-A675-F8EA97377301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$910E79B4-2390-4873-9831-C245F94D2EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$C49CAA0B-6137-4DAF-9D40-28F652B5937E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ba865e78a398a7e4798cfd3e1377f16c13bfaff","datavalue":{"value":{"entity-type":"item","numeric-id":1400001,"id":"Q1400001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$17253EAD-5791-4258-ABC9-4C2F7F8AA95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d80f7ae67e86eeec1afc01bf64ab53dd271473","datavalue":{"value":{"entity-type":"item","numeric-id":4779161,"id":"Q4779161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$60EBA03C-6187-4AD1-A146-8430D959BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211b8c9c7cfa745da39b5cfdefa1164357c9f908","datavalue":{"value":{"entity-type":"item","numeric-id":5586371,"id":"Q5586371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$80AF894B-249E-4716-B290-BFE8FFAA99E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"735238b3e7c7f03ab1fec1b4302c31439ded9b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5554980,"id":"Q5554980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$B845A955-CF7F-4253-983D-F19E8321B80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b17ea6ba4e4429ffb05cb421d82f8ab4f37ea19a","datavalue":{"value":{"entity-type":"item","numeric-id":2719119,"id":"Q2719119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$67E8B7EE-5B67-445E-817D-0E64760FC66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71af02a11f0cbe069e4ea9beb45ae622432bd444","datavalue":{"value":{"entity-type":"item","numeric-id":5638224,"id":"Q5638224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$3FFD7043-3564-4265-A9D5-CA92537262B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$6FD3A383-5CF5-48D9-A1BC-E388849DA271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$17167987-2DAC-4AAE-9206-55D3D2C5FBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bc47c4872f50d7ce369841db49ca6182962ae33","datavalue":{"value":{"entity-type":"item","numeric-id":596099,"id":"Q596099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$8B52511C-3A41-404A-B6ED-74BBDAB74E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822cc9fb46c110774ba75bc823e0586b1897ee30","datavalue":{"value":{"entity-type":"item","numeric-id":3885822,"id":"Q3885822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$AFFF1DF5-26BA-4DB3-AA97-E6005A5ED825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48994524fcb2aa1fca76309eb71c972b40a05b40","datavalue":{"value":{"entity-type":"item","numeric-id":2778922,"id":"Q2778922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2461796$88E1AF6F-0E34-4ADC-A233-65426A0985CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c7945566394ceaee95c3b883270701142911f06","datavalue":{"value":"10.1016/J.IC.2007.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2461796$B1D44A5E-AF15-4008-8A14-973A22291E62","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e4e0c31eaa356d7848d6e2d63536d8ec2260aa","datavalue":{"value":{"entity-type":"item","numeric-id":5756671,"id":"Q5756671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54c29d2fb648a9ccf570c777788f21b41a8af390","datavalue":{"value":{"amount":"+0.998399555683136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461796$64A3485C-3AF3-4326-9CC9-C10D71CBBE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45969ad16c88ab7029cd485d93dc907ff25cdd76","datavalue":{"value":{"entity-type":"item","numeric-id":2909186,"id":"Q2909186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55e4e0df3a2282d0da283be2d5aa13322e27da2f","datavalue":{"value":{"amount":"+0.8846105337142944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461796$E133C486-4068-4559-B338-58DC18764F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279c273f4f70d315ad2ada1e7bc194f54a5573e0","datavalue":{"value":{"entity-type":"item","numeric-id":4964015,"id":"Q4964015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df0260e16215374bfcb7509bf48e051e72098111","datavalue":{"value":{"amount":"+0.8779688477516174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461796$6F820B6C-D5B4-48A0-9304-73260B759067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a083b48338817a2022b3954e9d06a7bfc813a7db","datavalue":{"value":{"entity-type":"item","numeric-id":3086242,"id":"Q3086242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"215800c200b02851f389a12c80b4f93376f20c36","datavalue":{"value":{"amount":"+0.8686648607254028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461796$CE5CA052-8EC3-49B5-AEC6-55AE85062876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efbb4760c3597f552b7a6253c08e895aec13544","datavalue":{"value":{"entity-type":"item","numeric-id":3637234,"id":"Q3637234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce094e26f5c2dc6415917e45137ecdc08482a20e","datavalue":{"value":{"amount":"+0.8651713728904724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2461796$7E62061C-0A58-44A5-8925-C21C7EF1B66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2461796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2461796"}}}}}